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(54) Method and device for communicating between a first and a second network 



(57) The invention relates to a method of data-pack- 
et transmission from a first network to a second network, 
one of the networks being a communications bus trans- 
porting data packets of isochronous and asynchronous 
types, characterised in that, with the other network being 



a packet-switching network, the said method includes, 
performed within a communications device connected 
to the communications bus and forming part of the pack- 
et-switching network, a step of reserving resources 
adapted to the types of data packets intended for the 
second network. 
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Description 

[0001] The present invention relates to a communica- 
tions network including at least two interconnected com- 
munications buses each conveying data of isochronous 
and asynchronous types. 

[0002] Communications networks are known which 
are formed from several serial communications buses 
in accordance with the IEEE 1394 standard. 
[0003] This standard relates to high-performance se- 
rial communications buses communicating for example, 
data at speeds lying between 100 and 200 Mbps, or 
even of the order of 400 Mbps. 
[0004] These buses are organised into a network; that 
is to say that they are linked together by interconnection 
equipment called "bridges". 

[0005] The bridges linking serial communications 
buses are more particularly the subject of the standard 
P1394.1 which is underdevelopment. 
[0006] This standard defines equipment which pro- 
vides two interfaces, namely an interface between the 
equipment itself and a 1394 serial communications bus 
and an interface between this equipment and another 
1394 serial communications bus. 
[0007] The standard P 1394.1 makes provision espe- 
cially to extend the asynchronous and isochronous serv- 
ices already defined for a local high-performance serial 
communications bus to one or more further high-per- 
formance serial communications buses by way of one 
or more bridges. 

[0008] Each serial communications bus of such a net- 
work links together various pieces of data-processing 
apparatus or peripherals such as, for example, printers, 
servers, computers, scanners, set-top boxes, television 
sets, video recorders, loudspeaker enclosures, digital 
cameras, digital photographic apparatus, camcorders, 
etc. 

[0009] The networking of serial communications bus- 
es by way of bridges, however, runs the risk of posing 
serious problems for those wishing to install them and 
manage them, especially for individuals, who are not 
generally network administrators. 
[0010] This is because, although the technology re- 
lating to the serial communications buses in accordance 
with the IEEE 1 394 standard appears very promising for 
domestic applications, the installation, the management 
and the use of bridges, in contrast, appears rather com- 
plicated for an individual. 

[0011] If, for example, a user wishes to link two serial 
communications buses together in the form of a net- 
work, one bus connecting a computer to a printer and 
the other linking together a television, a video recorder, 
a camcorder and a set-top box, he is going to have to 
choose a topology for the network. 
[0012] The choice of this topology is based on the 
analysis of the user's requirements, of the performance 
of the various peripherals, of their location in the home, 
etc. 



[0013] The user will therefore have to define a net- 
work topology by grouping together several pieces of 
data-processing apparatus or peripherals, for example, 
on the basis of their relationships in terms of data ex- 

5 changed, and have to install a bridge providing the in- 
terface between the bus at one site rather than another 
so as to avoid bottlenecks and, more generally, in order 
to optimise the resources of the network. This will also 
have to be done while limiting the number of bridges and 

10 cables in order to save on the overall cost of the network. 
[0014] Moreover, the 1 394. b standard proposes solu- 
tions for interconnecting 1394 peripherals based on 
plastic or glass optical fibre. These solutions are very 
difficult to implement because of the fragility of the op- 
is tical fibre and thus require the attention of specialists. 
That means that such an installation can therefore not 
easily be reconfigured at any instant by the user. More- 
over, the use of optical fibre means that the distance 
between the items of equipment is reduced. 

20 [001 5] Communications networks dedicated to mass- 
market applications are furthermore known, from the 
document US 5 940 387. This type of network makes it 
possible, on the one hand, to host applications of differ- 
ent natures coming from external networks such as a 

25 switched network, for example, or else wireless satellite 
communications networks for conveying applications 
relating to television and, moreover, for connecting the 
pieces of equipment. In such a network the connection 
to the outside network is provided by an adapter. The 

30 originality of such a network rests on the fact that each 
receiving terminal, for example a television, can receive 
applications from the outside without being directly at- 
tached to a network adapter. Each terminal is linked, on 
the one hand, to a network adapter via Ethernet-type 

35 links and, on the other hand, to an electronic device 
known by the term "set-top box", which is tasked with 
forwarding the appropriate signal to the receiving termi- 
nal. In this type of network based on a gateway repre- 
sented by the network adapter, the bottleneck problem 

40 js posed when several terminals have to access the out- 
side network. The structure of the network does not al- 
low an unlimited increase in the bandwidth but, in con- 
trast, the bandwidth proves to be more and more re- 
stricted as the number of terminals increases. It there- 

4s fore seems difficult, on such a network, to guarantee a 
sufficient quality of service to convey isochronous traffic 
on it. 

[0016] Consequently it would be useful to be able to 
forward isochronous and asynchronous data from one 
50 communications bus to another communications bus, 
while trying to remedy at least one of the problems men- 
tioned above. 

[0017] The applicant has thus provided for two com- 
munications buses to be linked together via a packet- 
55 switching network which is able to forward, from the first 
bus to the second bus, data of isochronous and asyn- 
chronous types conveyed by the said first bus. 
[0018] By installing a data-packet switching network 
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which provides the interface between two communica- 
tions buses conveying isochronous and asynchronous 
data, the topology for the communications network is 
therefore fixed while avoiding the drawbacks for the user 
relating to the choice of the topology and thus to the s 
analysis of his requirements, to the performance of the 
various items of data-processing apparatus or peripher- 
als, to their location in the home, etc. 
[0019] Moreover, a switched network is relatively sim- 
ple to manage, which offers an advantage for a user who 10 
is not generally a network administrator. 
[0020] Moreover, in a switched network, with the prop- 
agation times being less critical than on a bus, it is pos- 
sible to increase the length of the cables independently 
of the propagation time. This advantageously makes it « 
possible to space the communications buses apart from 
one another, and hence the user can more easily than 
hitherto arrange peripherals connected to different bus- 
es in separate rooms of the building. 
[0021] According to one characteristic, the switched 20 
network is able to reserve resources suitable for the 
types of data packets to be sent. 
[0022] More generally, if the communications network 
includes several communications buses, the present in- 
vention advantageously provides for all these buses to 25 
be federated by means of a single switched network. 
[0023] In order to provide for transmission of iso- 
chronous and asynchronous data from a first communi- 
cations bus to a second communications bus by way of 
a switched network, it is necessary to provide for trans- 30 
mission, on the one hand, from the first bus to the 
switched network and, on the other hand, from the 
switched network to the second bus. 
[0024] Hence, in a general way, in order to provide for 
such transmission, the present invention envisages a 35 
method of data-packet transmission from a first network 
to a second network, one of the networks being a com- 
munications bus conveying data packets of isochronous 
and asynchronous types, characterised in that, with the 
other network being a packet-switching network, the io 
said method includes, performed within a communica- 
tions device connected to the communications bus and 
forming part of the packet-switching network, a step of 
reserving resources adapted to the types of data pack- 
ets intended for the second network. « 
[0025] According to another characteristic, the re- 
serving of resources in so-called connected mode takes 
place at least on the second network in the case of the 
isochronous data packets. 

[0026] Hence the packets are not blocked on the sec- so 
ond network which does not constitute a bottleneck for 
the packets. 

[0027] According to another aspect, the reserving of 
resources also concerns resources internal to the com- 
munications device. 55 
[0028] Hence, when a packet has to be sent, the de- 
vice possesses the resources necessary for handling it 
and, for example, a packet is therefore not overwritten 



by other packets. 

[0029] According to another characteristic, in the case 
of the isochronous data packets, the reserving of re- 
sources internal to the communications device is per- 
formed on the basis of the resources reserved on the 
second network. 

[0030] This contributes to better management of the 
resources and to sharing thereof between the network 
and the device. 

[0031] According to one particular characteristic, the 
internal resources adapted to the isochronous packets 
comprise at least one memory area of a dual-port mem- 
ory-storage unit. 

[0032] This memory area makes it possible to apply 
flow control betweeii the two networks. 
[0033] According to another characteristic, the meth- 
od as proposed by the invention includes a step of stor- 
age of isochronous data packets in the reserved internal 
resources. 

[0034] By virtue of this characteristic, flow control is 
easier. 

[0035] According to another characteristic, the meth- 
od as proposed by the invention includes a step of trans- 
fer of isochronous data packets between the reserved 
internal resources and a means of interfacing with one 
of the networks. 

[0036] According to another characteristic, the re- 
serving of resources for the isochronous data packets 
is performed before a step of reception of the packets 
within the communications device. 
[0037] Hence the data packets are not lost or over- 
written within the communications device. 
[0038] According to one characteristic specific to the 
asynchronous data packets, the reserving of resources 
relates only to the resources internal to the communica- 
tions device. 

[0039] According to one particular characteristic, the 
internal resources adapted to the asynchronous pack- 
ets comprise at least one memory area of a storage 
means (RAM) associated with a central processing unit 
(CPU) internal to the communications device. 
[0040] According to another characteristic, the meth- 
od as proposed by the invention includes a step of stor- 
age of asynchronous data packets in the storage means 
(RAM). 

[0041 ] This is because the asynchronous packets can 
be transferred in a more discontinuous way on the net- 
work since they have no requirements in terms of trans- 
fer time. In contrast, the receiving device has to be able 
to receive them when they arrive at their destination and 
the sending device has to be able to store them before 
sending them when the network is saturated. 
[0042] According to yet another characteristic, the 
method as proposed by the invention includes a step of 
intermediate storage of the asynchronous data packets 
in a dual-port memory-storage unit. 
[0043] Hence the device can commence receiving da- 
ta even if the processing unit of the said device cannot 
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process them immediately. The data are stored in the 
dual-port memory before being stored in the memory as- 
sociated with the processing means. 
[0044] According to one particular characteristic, the 
method as proposed by the invention includes a step of s 
transfer of asynchronous packets between the dual-port 
memory-storage unit and the storage means (RAM) 
when the second network is a communications bus. 
[0045] According to another characteristic the method 
includes a packet-switching step, performed within a 10 
communications device connected to the communica- 
tions bus and forming part of the packet-switching net- 
work. 

[0046] This offers all the advantages of packet switch- 
ing, namely the possibility of conveying several packets is 
simultaneously over different links of the network and 
thus a high throughput of data. 

[0047] According to one particular characteristic, the 
packet-switching step consists in receiving a packet 
coming from the first network, that is to say either from 20 
the packet-switching network or from the communica- 
tions bus, in analysing the header of the packet in order 
to ascertain its destination and in forwarding the said 
packet towards the said destination. 
[0048] According to one particular characteristic, the 25 
method as proposed by the invention includes a step of 
transfer between the storage means (RAM) and the du- 
al-port memory-storage unit when the second network 
is the packet-switching network. 

[0049] According to one particular characteristic, the 30 
reserving of the internal resources adapted to the asyn- 
chronous packets is performed after a step of reception 
of an asynchronous packet. 

[0050] Thus no resources are mobilised needlessly in 
the node. 35 
[0051] According to one particular characteristic, the 
reserving of internal resources is performed packet by 
packet. 

[0052] Thus the quantity of resources having to be 
available is not too high. 40 
[0053] According to another characteristic, the re- 
sources internal to the communications device are re- 
leased when the packet has been forwarded on the sec- 
ond network. 

[0054] According to one characteristic, when the sec- « 
ond network is the packet-switching network, the reserv- 
ing of resources for the isochronous packets relates to 
the establishing of a connection on this network. 
[0055] According to another characteristic, the re- 
sources reserved in connected mode on the second net- so 
work are released when the connection is terminated. 
[0056] Hence the resources internal to the device are 
not blocked indefinitely, nor are the resources of the 
switched network. 

[0057] According to one characteristic, the communi- ss 
cations bus is a serial bus which defines a cycle time as 
a period of time corresponding to an interval at which 
the isochronous data packets are transmitted in the se- 
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rial bus, and the step of reserving resources is carried 
out in a plurality of modes, the plurality of modes includ- 
ing a first mode in which data storing capacity is re- 
served in the communications device for storing the is- 
ochronous data packets before the isochronous data 
packets are transmitted via the communications device, 
and a second mode in which data storing capacity is re- 
served in the communications device for storing the 
asynchronous data packet after the communications 
device receives the asynchronous data packet. 
[0058] According to another characteristic, the data 
storing capacity reserved in the first mode is prepared 
for a series of the isochronous data packets transferred 
in a plurality of the cycle times and the data storing ca- 
pacity reserved in the second mode is prepared for each 
asynchronous data packet. 

[0059] According to one particular characteristic, the 
method is characterised, when the first network is the 
communications bus, in that it includes: 

a step of determining, within a communications de- 
vice known as source connected to the communi- 
cations bus and forming part of the packet-switch- 
ing network, for each item of information which it 
has to transmit, of a path to make the said item of 
information follow on the said switched network, 
an information step, in the course of which the said 
source communications device broadcasts, intend- 
ed for all the other communications devices of the 
network, information representative of the band- 
width necessary to carry out transmission in con- 
nected mode, and 

a step of allocating bandwidth in the course of 
which, on the one hand, the bandwidth which is nec- 
essary for them is allocated to the transmissions in 
connected mode and, on the other hand, all or part 
of the bandwidth available is allocated to each 
transmission to be made in non-connected mode. 

[0060] Hence, all the communications devices of the 
network are immediately informed of each connection 
and of the resources of the network which are allocated 
to them. 

[0061] Before transmitting a packet in non-connected 
mode, each of the communications devices likely to do 
so can verify that each of the links, or segments, of the 
path which this packet will follow is available for trans- 
mitting this packet. Choke points can thus be avoided. 
[0062] The regulation of the load dedicated to the traf- 
fic in non-connected mode can thus be carried out as a 
function of the fluctuations in the traffic in connected (re- 
al-time) mode, which makes it possible continuously to 
optimise the use of the network and to prevent choke 
points. 

[0063] According to another characteristic, the pack- 
et-transmission method is characterised in that, for es- 
tablishing a connection, it includes: 
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performed by the source communications device in- 
tended to transmit information on the said path, a 
step of transmitting for each communications de- 
vice placed on the said path, called "intermediate" 
device, of information representative of the band- 
width necessary for the said connection. 

[0064] By virtue of these provisions, before establish- 
ing a connection, it is verified that the network can sup- 
port the potential load associated with the connection to 
be established. Moreover, this verification is carried out 
by each communications device placed on the path as- 
sociated with this connection. 

[0065] This taking into account of the estimated load 
amounts to producing an estimate of the congestion on 
the network. 

[0066] According to another particular characteristic, 
the packet-transmission method is characterised in that, 
for each information transmission, it includes a step of 
flow control performed by the source communications 
device for the path followed by the said information. 
[0067] By virtue of these provisions, the method ac- 
cording to the invention implements flow control at the 
level of the links, for connected traffic as well as for non- 
connected traffic, on a packet-switching network. These 
provisions amount to implementing detection of the con- 
gestion of the network. 

[0068] According to another characteristic, the pack- 
et-transmission method is characterised in that it in- 
cludes a step of information transmission taking account 
of several levels of priority. 

[0069] According to another characteristic, the pack- 
et-transmission method is characterised in that at least 
one priority level is allocated to transmission in the non- 
connected mode. 

[0070] By virtue of these provisions, all the traffic in 
the non-connected mode is transmitted with the same 
priority level, which guarantees equitable access for all 
the communications devices of the network. 
[0071] According to another characteristic, the pack- 
et-transmission method according to the invention is 
characterised in that, in the course of the bandwidth al- 
location step, the bandwidth associated with the priority 
level corresponding to the non-connected mode varies 
as a function of a duration not having given rise to any 
transmission. 

[0072] The method according to the invention thus 
makes it possible to increase the bandwidth allocated 
to transmissions in the non-connected mode, when the 
duration not having given rise to any transmission in- 
creases, which is a sign of an absence of congestion on 
the network. 

[0073] According to a second aspect, the invention re- 
lates to a method of transmitting data packets of iso- 
chronous and asynchronous types between two inter- 
connected communications buses, characterised in that 
the said buses are interconnected by a packet-switching 
network, the said method including a step of reserving 



resources on the packet-switching network adapted to 
the types of packets originating from a first bus and in- 
tended for the second bus. 

[0074] According to one characteristic, the method in- 
5 eludes a step of reserving resources on the second bus 
adapted to the types of packets originating from the first 
bus and intended for the said second bus. 
[0075] According to another characteristic, the step of 
reserving resources adapted to the isochronous pack- 
10 ets on the packet-switching network is performed more 
particularly: 

within a communications device known as source 
device connected to the first bus and forming part 
15 of the packet-switching network, 

within a communications device known as destina- 
tion communications device connected to the sec- 
ond bus and forming part of the packet-switching 
network, 

20 - on the packet-switching network between the said 
source and destination devices. 

[0076] According to one particular characteristic, the 
method includes: 

a step of determining, within a communications de- 
vice known as source device connected to the first 
communications bus and forming part of the packet- 
switching network, for each item of information 
30 which it has to transmit, of a path to make the said 
information follow on the said switched network, 

- for the said source communications device which 
has to transmit in connected mode, an information 
step in the course of which the said communications 

35 device broadcasts, to all the other communications 
devices of the network, information representing 
the bandwidth necessary for the said transmission 
in connected mode, and 

- a step of allocating bandwidth in the course of 
40 which, on the one hand, the bandwidth which they 

need is allocated to the transmissions in connected 
mode and, on the other hand all or part of the band- 
width available is allocated to each transmission to 
be made in the non-connected mode. 

45 

[0077] According to another characteristic, for estab- 
lishing a connection, the method includes: 

performed by the source communications device in- 
50 tended for transmitting the information on the said 
path, a step of transmitting for each communica- 
tions device placed on the said path, called "inter- 
mediate" device, of information representative of 
the bandwidth necessary for the said connection, 
55 and 

- performed by each intermediate communications 
device on the said path, an step of determining the 
availability of the link leading to the next communi- 
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cations device on the said path and, in the event of 
unavailability, an step of transmitting to the source 
communications device of information representing 
the unavailability of the said path. 

[0078] According to yet further characteristics: 

the method includes, for each information transmis- 
sion, a step of flow control performed by each of the 
intermediate communications devices on the path 
followed by the said information, 
in the course of the bandwidth-allocation step, the 
bandwidth associated with the level of priority cor- 
responding to the non-connected mode varies as a 
function of a duration not having given rise to any 
transmission. 

[0079] According to one characteristic, the two com- 
munications buses are the same type of serial buses 
each of which defines a cycle time as a period of time 
corresponding to an interval at which the isochronous 
data packets are transmitted in the serial buses, and the 
step of reserving resources is carried out in a plurality 
of modes, the plurality of modes including a first mode 
in which data storing capacity is reserved in the packet 
switching networkfor storing the isochronous data pack- 
ets before the isochronous data packets are received 
by the packet switching network and a second mode in 
which data storing capacity is reserved in the packet 
switching network for storing the asynchronous data 
packet after the packet switching network receives the 
asynchronous data packet. 

[0080] According to another characteristic, the data 
storing capacity reserved in the first mode is prepared 
for a series of the isochronous data packets transferred 
in a plurality of the cycle times and the data storing ca- 
pacity reserved in the second mode is prepared for each 
asynchronous data packet. 

[0081 ] The novel communications bus network struc- 
ture mentioned above is obtained on the basis of novel 
intermediate structural elements which are communica- 
tions devices also forming part of the present invention 
for which protection is sought. 

[0082] Hence, according to a third aspect, the inven- 
tion relates to a communications device providing for da- 
ta packets to be transmitted from a first network to a 
second network, one of the networks being a communi- 
cations bus conveying data packets of isochronous and 
asynchronous types, characterised in that the device, 
being connected to the said bus and forming part of a 
packet-switching network constituting the other net- 
work, includes means for reserving resources adapted 
to the types of data packets intended for the second net- 
work. 

[0083] The communications device according to the 
invention is therefore configured to receive the two types 
of data conveyed by a communications bus and to trans- 
mit them on the switched network in a way which is 



adapted to each type of data and conversely. 
[0084] Hence the transmission of isochronous data 
involves prior intervention by means for reserving re- 
sources in the second network (switched network or 
s bus), whereas the transmission of asynchronous data 
does not require resources to be reserved in the second 
network. 

[0085] Such resources particularly comprise the 
bandwidth necessary for the transmission as well as the 
10 virtual channel number used and, in general, the estab- 
lishment of a connection when the second network is 
the switched network. 

[0086] The device according to the invention is able 
to transmit, on the switched network, isochronous and 
is asynchronous data originating either from the device it- 
self or from other communications devices of the 
switched network. 

[0087] The device according to the invention is also 
able to transmit on the bus isochronous and asynchro- 

20 nous data originating from the device itself. 

[0088] According to one characteristic, the communi- 
cations bus is a serial bus which defines a cycle time as 
a period of time corresponding to an interval at which 
the isochronous data packets are transmitted in the se- 

25 rial bus, and the means for reserving resources has a 
plurality of modes, the plurality of modes including a first 
mode in which data storing capacity is reserved in the 
communications device for storing the isochronous data 
packets before the isochronous data packets are re- 

30 ceived by the communications device and a second 
mode in which data storing capacity is reserved in the 
communications device for storing the asynchronous 
data packet after the packet switching network receives 
the asynchronous data packet. 

35 [0089] According to another characteristic, the data 
storing capacity reserved in the first mode is prepared 
for a series of the isochronous data packets transferred 
in a plurality of the cycle times and the data storing ca- 
pacity reserved in the second mode is prepared for each 

40 asynchronous packet. 

[0090] According to a fourth aspect, the invention en- 
visages a data-processing apparatus, characterised in 
that it is suitable for implementing a method as de- 
scribed in the invention. 

« [0091] According to another aspect, the invention en- 
visages a data-processing apparatus associated with a 
communications device such as briefly described 
above. 

[0092] The apparatus can process image data to be 
so transmitted through the communications device and/or 
process image data received from this device. 
[0093] According to another aspect, the invention also 
envisages a communications network including devices 
suitable for implementing a method according to the in- 
55 vention. 

[0094] The invention further relates to a communica- 
tions network including at least two interconnected com- 
munications buses each conveying data of isochronous 
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and asynchronous types, characterised in that the said 
network includes a packet-switching network including 
at least one device such as briefly set out above and 
which is connected to one of the buses constituting a 
network. 

[0095] According to one characteristic, the packet- 
switching network includes at least one communications 
device such as briefly set out above and which is con- 
nected to the other bus also constituting a network. 
[0096] According to another characteristic, the com- 
munications network includes at least one data- 
processing apparatus in accordance with the preceding 
brief explanation, and which is connected to one of the 
buses constituting a network. 

[0097] According to another characteristic, the com- 
munications buses are the same type of serial buses 
each of which defines a cycle time as a period of time 
corresponding to an interval at which the isochronous 
data packets are transmitted. 

[0098] According to yet another characteristic, the 
packet switching network includes means for reserving 
memory areas therein, the reserving means having a 
plurality of modes which includes a first mode in which 
data storing capacity is reserved for storing the iso- 
chronous data packets before the isochronous data 
packets are received by the packet switching network 
and a second mode in which data storing capacity is re- 
served for storing the asynchronous data packet after 
the packet switching network receives the asynchro- 
nous data packet. 

[0099] According to a further characteristic, the data 
storing capacity reserved in the first mode is prepared 
for a series of the isochronous data packets transferred 
in a plurality of the cycle times and the data storing ca- 
pacity reserved in the second mode is prepared for each 
asynchronous packet. 

[0100] The invention moreover envisages an informa- 
tion-storage means, possibly completely or partially re- 
movable, which can be read by a computer or a proces- 
sor containing instructions of the computer program, 
characterised in that it allows implementation of the 
method such as briefly set out above. 
[01011 Tne invention further envisages an informa- 
tion-storage means, which can be read by a computer 
or a processor containing data originating from the im- 
plementation of the methods briefly set out above. 
[01 02] The invention moreover envisages a computer 
program loadable into a programmable device, includ- 
ing sequences of instructions for implementing the steps 
of the method according to the invention in accordance 
with the foregoing, when said program is run on the pro- 
grammable device. 

[0103] The advantages relating to the communica- 
tions device, to the data-processing apparatus, to the 
communications network including the device, to the 
communications network including a data-processing 
apparatus as well as to the information-storage means 
and to the computer program being the same as those 



set out above relating to the method, they are not reit- 
erated here. 

[0104] Other characteristics and advantages will 
emerge in the course of the description which will follow, 
5 given solely by way of non-limiting example and by ref- 
erence to the attached drawings, in which: 

Figure 1 represents a communications network ac- 
cording to the invention implementing the intercon- 
10 nection of peripherals of audio-visual type; 

Figure 2 represents a communications network ac- 
cording to the invention implementing the intercon- 
nection of office technology peripherals; 
Figure 3a is the diagram of a communications de- 
is vice according to the invention; 

Figure 3b is a diagrammatic view of a cycle-time 
register; 

- Figure 4 is the diagram of the software architecture 
implemented within the communications device 90 

20 of Figure 3a; 

- Figure 5 describes the format of the data transferred 
in message mode; 

- Figure 6 describes the format of the data transferred 
in stream mode; 

25 . Figure 7 describes the format of the data transferred 
in control mode; 

[0105] The subsequent figures relate to the transfer 
of asynchronous-type packets: 

Figure 8a describes the format of the load table 
stored in the RAM memory of the communications 
device 90 and managed by the network module 1 22 
of Figure 4; 

35 . Figure 8b describes the format of an asynchronous 
packet of 1394 type used for exchanging com- 
mands for managing bridges between different 
bridge modules 123 of the type represented in Fig- 
ure 4; 

40 . Figure 9a describes the flowchart for receiving an 
asynchronous packet originating from the serial 
bus, and which is implemented by the bridge mod- 
ule 123; 

- Figure 9b describes a flowchart for receiving an 
45 asynchronous packet originating from the switched 

network and which is implemented by the bridge 
module 123; 

- Figure 9c describes the flowchart for receiving a 
transfer in non-connected mode originating from 

so the switched network and which is implemented by 
the network module 122 of Figure 4; 

- Figure 9d describes the flowchart for transfer of an 
asynchronous packet in message mode to the 
switched network, and which is implemented by the 

55 network module 122; 

[0106] The subsequent figures relate to the transfer 
of isochronous-type packets: 
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- Figure 1 0 describes the format of a 1 394-type iso- 
chronous packet; 

Figure 1 1 describes the mechanism for establishing 
a connection used for isochronous-packet transfer 
in stream mode via the switched network; 
Figure 12 describes the format of the signalling 
messages exchanged between different network 
modules 1 22 of the switched network for establish- 
ing a connection; 

- Figures 1 3 to 1 6 describe the flowcharts implement- 
ed by the network module 122 for management of 
the connections; 

- Figures 17 to 19 describe the mechanisms for re- 
serving resources associated with the management 
of the connections; 

- Figure 20 describes the transit of the isochronous 
packets between the switched network in stream 
mode and.a 1394-type serial bus; 

[0107] The following figures relate, in a general way, 
to the transfer of packets on the switched network: 

Figure 21 describes the structure of the data held 
in the packet-scheduling unit 109 for sending pack- 
ets in control, message and stream mode; 
Figure 22 describes the flowchart implemented by 
the packet-scheduling unit 109 for sending packets 
in control, message and stream mode; 
Figure 23 describes the flowchart for transferring a 
packet from the memory 106 of Figure 3a to the 
switching unit 1 08 and which is implemented by the 
control module 107; 

Figure 24 describes the flowchart for transfer of a 
packet from the switching unit 108 to the memory 
106, and which is implemented by the control mod- 
ule 107; 

- Figure 25 describes the flowchart for transfer of da- 
ta in message mode from the memory 1 06 to the 
storage means 95, for subsequent processing by 
the network module 122, and which is implemented 
by the packet-scheduling unit 109; 

Figure 26 diagrammatically represents the switch- 
ing unit 108. 

TRANSFER MODE, DEVICE AND NETWORK 

[0108] As represented diagrammatically in Figure 1 
and designated by the overall reference denoted 10, a 
communications network according to the invention in- 
cludes several serial communications buses in accord- 
ance with the IEEE 1394 standard, denoted 12, 14, 16, 
18, andwhichareall interconnected by a packet-switch- 
ing network denoted 20, providing the interface between 
the various buses. 

[0109] It should be noted that the switched network 
20 is, for example, a network of the type in accordance 
with the IEEE 1355 standard. 

[0110] This switched network includes several switch- 



14 

ing nodes denoted 22, 24, 26, 28 and 30, which are con- 
sidered to be communications devices in the sense of 
the present invention. Some of them are linked together 
by physical links denoted 23, 25, 27 and 29 which are 

s high-speed bidirectional links. 

[0111] These physical links are, for example, cables, 
or else could, for example, be point-to-point radio links. 
[0112] It should be noted that the switching nodes 22, 
26, 28 and 30 are also communications nodes connect- 

10 ed to the respective serial communications buses 14, 
12, 18 and 16 and, that being so, each constitute an in- 
terface between the said serial communications bus in 
question and another node of the switched network 20. 
[0113] By way of example, the nodes 22, 24, 26, 28 

15 and 30 are respectively associated with data-process- 
ing apparatus also called peripherals, or else may also 
constitute data-processing apparatus in themselves. 
[0114] Hence, for example, the switching node 22 
may be associated with or itself be a high-definition tel- 

20 evision screen. 

[0115] The switching node 24 may, for example, be 
associated with or itself constitute a set-top box. 
[0116] The switching node 26 may, for example, be 
associated with or itself constitute a video recorder. 

25 [0117] The switching node 28 may, for example, be 
associated with or itself constitute a DVD storage unit. 
[0118] Finally, the switching node 30 may, for exam- 
ple, be associated with or itself constitute a television 

30 [0119] Several communications nodes associated 
with data-processing apparatus or peripherals or else 
themselves constituting the said data-processing appa- 
ratus, are also connected to each serial communica- 
tions bus. 

35 [0120] Each communications node of a bus includes 
an internal clock, not represented in Figure 1, from 
which are generated pulses known as clock pulses at a 
frequency known as clock frequency, equal for example 
to 24.576 MHz. 

to [0121] Hence, in addition to the recorder 26 connect- 
ed to the bus 12, a digital camera 32, a photocopier 34, 
a printer 36 and a PC-type computer denoted 38 are 
also connected to the bus 12. 

[0122] In addition to the screen 22 connected to the 
45 bus 14, stereo loudspeakers 40 and 42 are also con- 
nected to this bus. 

[0123] In addition to the television apparatus 30 con- 
nected to the bus 16, a digital camera 44 is also con- 
nected thereto. 
50 [0124] Finally, in addition to the DVD storage unit 28 
connected to the bus 18, a photocopier 46, a television 
set 48 as well as a digital radio 50 are also connected 
to this same bus. 

[0125] It should be noted that the network thus con- 
55 stituted typically represents a network which may be in- 
stalled by a user in his home. 

[0126] The communications network according to the 
invention allows any data-processing apparatus or pe- 
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ripheral connected to a first bus of the said network to 
exchange isochronous or asynchronous-type data with 
any other data-processing apparatus or peripheral con- 
nected to a second bus of the said network, the buses 
being separated from one another by the switched net- 
work. 

[0127] Moreover, the communications network ac- 
cording to the invention also allows a peripheral con- 
nected to a bus to exchange asynchronous and iso- 
chronous-type data with any data-processing apparatus 
or peripheral of the switched network. 
[0128] The interconnection of the communications 
buses by means of the switched network 20 makes it 
possible to resolve the problem of the wiring of the data- 
processing apparatus over a long distance, for example 
by arranging each of the switching nodes of the network 
20 and the communications bus which is associated 
with it, including all the item of apparatus which are con- 
nected thereto, in a separate room of the dwelling. 
[0129] Moreover, the fact that all the buses are inter- 
connected by one and the same switched network sim- 
plifies the structure of the overall network and renders 
the management thereof transparent to the non-special- 
ist network user. 

[0130] The application illustrated in Figure 2 envisag- 
es connecting together office peripherals or data 
processing apparatus. 

[0131] Hence, as represented in this figure, a network 
52 comprises several serial communications buses in 
accordance with the IEEE 1394 standard and denoted 
54, 56, 58 and 60, which are interconnected by a packet- 
switching network denoted 62. 
[0132] The switched network 62 is a network of the 
type in accordance with the I EEE 1 355 standard, for ex- 
ample. 

[0133] This network 62 includes several switching 
nodes denoted 64, 66, 68, 70 and 72, some of which 
are linked together by physical links denoted 53, 55, 57 
and 59 which are high-speed bidirectional links. 
[0134] Some of these nodes denoted 64, 68, 70 and 
72 also constitute communications nodes connected to 
the respective buses 56, 58, 60 and 54. 
[0135] Each of the communications nodes of the net- 
work 62 may itself constitute or else be associated with 
a data-processing apparatus also called peripheral. 
[0136] Hence, the nodes 64, 66, 68, 70 and 72 are 
respectively associated with or else themselves consti- 
tute a PC computer of server type, a gateway, a printer, 
a PC computer of server type and a DVD storage unit. 
[0137] Two PC-type computers 61 and 63, a printer 
65 and a photocopier 67 are connected to the bus 54 
over and above the DVD storage unit 72. 
[0138] In addition to a server-type computer 64 which 
is connected to the serial communications bus 56, two 
PC-type computers denoted 74 and 76 are also con- 
nected to this bus. 

[01 39] Two PC-type computers 76 and 78, as well as 
a photocopier 79, are connected to the serial communi- 



cations bus 58 in addition to the printer 68. 
[0140] Two stereo loudspeakers denoted 80 and 82, 
a photocopier 84, a PC-type computer 86 and a cam- 
corder 88 are also connected to the serial-communica- 

s tions bus 60 over and above the computer 70. 

[01 41 ] This type of network constituted in the form of 
a network known as a LAN (the term meaning "Local 
Area Network") exhibits the same advantages as that 
described with reference to Figure 1 . 

10 [01 42] As represented in Figures 1 and 2, each of the 
switched networks 20 and 62 constitutes a communica- 
tions interface between all the serial communications 
buses of the overall communications network and fed- 
erates all these buses. 

is [0143] Each node of each switched network 20 (Fig- 
ure 1) and 62 (Figure 2) includes an internal clock, not 
represented in the figures, and from which are generat- 
ed pulses known as clock pulses at a frequency known 
as clock frequency, equal for example to 24.576 MHz. 

20 [0144] Each internal clock defines successive time 
cycles each having a duration T specific to the said clock 
in question. 

[0145] The duration T of the cycle of a node is deter- 
mined by the number ninit of clock pulses generated by 

2s the internal clock of the said node over this duration ac- 
cording to the relationship T = ninit/F. 
[0146] Hence, for example, 3072 clock pulses are 
counted in a reference period or cycle with a duration of 
125 us for a clock frequency of 24.576 MHz. 

30 [0147] Figure 3a represents a diagrammatic view of 
a node or communications device connected to a serial 
communications bus in accordance with the IEEE 1394 
standard, and which also constitutes a switching node 
of a data packet-switching network similar to the net- 

35 works described previously and denoted 20 and 62. 
[0148] The node represented in Figure 3a is also con- 
nected to one or more other switching nodes of the 
switched network to which it belongs. 
[0149] In the embodiment examples represented in 

40 Figures 1 and 2, each of the nodes denoted 22, 24, 26, 
28, 30 of the network 20 of Figure 1 or of the nodes de- 
noted 64, 66, 68, 70, 72 of the network 62 of Figure 2 
possesses, for example, a communications device rep- 
resented in Figure 3a and denoted 90. 

45 [0150] The communications device is considered to 
be part of each data packet-switching network. 
[0151] In the embodiment represented in Figure 3a, it 
has been chosen to represent a data-processing appa- 
ratus 92 also called peripheral which is associated with 

so the communications device 90. 

[01 52] A communications node consists of a commu- 
nications device 90 and of a data-processing apparatus 
92 associated with the said device and which can, for 
example, process image data to be transmitted through 

55 the communications device and/or process image data 
received from said device. 

[01 53] By way of a variant, the data-processing appa- 
ratus may itself constitute or include the communica- 



17 

tions device 90. 
[01 54] As far as the nodes 24 and 66 of the respective 
switched networks 20 and 62 are concerned, the block 
92 corresponds in this case to an interface with an ex- 
ternal network which is not represented, for example a 
network of CATV, B-ISDN or SAT type in the case of the 
node 24 (Fig. 1) and a network of LAN or B-ISDN type 
in the case of the node 66 (Fig. 2). 
[0155] The device 90 includes a central processing 
unit CPU 93, a ROM-type permanent storage means 94 
which contains the software architecture illustrated in 
Figure 4 and a RAM-type temporary storage means 95 
associated with the central unit 93 and into which this 
software architecture is loaded at initialisation. 
[01 56] The storage means 95 is able to store data 
packets of different types: 

- asynchronous packets of the type in accordance 
with the IEEE 1394 standard, 

packets constituting messages in non-connected 
mode (asynchronous messages), of the type in ac- 
cordance with the IEEE 1355 standard, 

- control packets of the type in accordance with the 
IEEE 1355 standard. 

[0157] The type of packets in accordance with the 
IEEE 1355 standard actually have an existence within 
the component 104 which will be mentioned later but 
they are not stored in this form in the RAM storage 
means 95. It should be noted that the storage means 95 
contains the information necessary to generate the 
IEEE 1355 packets. 

[0158] The routing of such packets to the storage 
means 95 originating either from the 1394 bus or from 
the switched network consisting of 1355 links will be de- 
tailed later. 

[0159] The routing of such packets from the storage 
means 95 until they are transmitted by the switching 
node, either to the 1 394 bus or to the switched network 
consisting of 1355 links, will be detailed later. 
[01 60] These three elements 93, 94 and 95 commu- 
nicate by means of respective data and address buses 
denoted 96, 97 and 98, with a block denoted 99 and 
known to the person skilled in the art by the name of bus 
controller. 

[0161] This block 99 particularly makes it possible to 
exchange data by means of a principal bus 100 with at 
least one bus-interface component 101. In the case in 
which the bus 100 is a PCI-standard bus (PCI standing 
for "Peripheral Component Interconnect"), the compo- 
nent 101 may be a component denoted AMCC 5933QC 
marketed by the company Applied Micro-Circuits Cor- 
poration. 

[0162] The bus 100 may also connect together other 
elements, not represented in the figure, themselves pro- 
vided with a bus interface and capable, for example, of 
implementing data-processing functions. 
[01 63] For example, in the case which the bus 1 00 is 



18 

a PCI-standard bus, (PCI standing for "Peripheral Com- 
ponent Interconnect"), the block 99 is in fact a set of PCI 
components such as the Intel 440LX AGP set marketed 
by the INTEL Company. 

5 [0164] Hence, the block 99 comprises, for example, 
an 82443LX component which provides the interface 
with the memory 95 via the memory bus 98 and with the 
central processing unit CPU 93 via the local bus 96. The 
82443LX component is itself linked to an 8237 1 AB com- 

10 ponent which provides an interface with the ISA bus 97 
linked to the memory 94. An Intel 82093AA IOAPIC in- 
terrupt controller connected to the central processing 
unit CPU 93 manages the interrupts which may occur in 
the system. 

15 [0165] As represented in Figure 3a, the device 90 also 
includes a bus interface 102 which may be similar to the 
bus interface 101 thus allowing the data-processing ap- 
paratus or peripheral 92 to have access to the commu- 
nications device. 

20 [0166] Such an interface is produced, for example, in 
the form of a SEDNET PCI card marketed by the com- 
pany SEDERTA under the reference SD-PCI-200 and 
makes it possible to connect thereto any existing data- 
processing apparatus designed to operate in conformity 

25 with the 1394 standard. 

[01 67] It is, obviously, possible to use an adapter spe- 
cific to the data-processing apparatus which it is desired 
to connect thereto. The adapter 102 essentially com- 
prises an interface component similar to the bus-inter- 

30 face component 101. 

[0168] Depending on the type of data-processing ap- 
paratus, the principal bus 100, as well as the bus-inter- 
face 101 and bus-controller 99 components may be 
adapted as a function of the architecture of the type of 

35 apparatus. The same goes for the set of elements, CPU 
93, RAM 95 and ROM 94. 

[0169] However, it should be noted that, if the data- 
processing apparatus is a PC-type computer, then this 
adapter 102 is not necessary. 
40 [0170] As represented in Figure 3a, the node accord- 
ing to the invention also includes two interfacing means 
103 and 104. 

[0171] The means 103 is intended to provide the in- 
terface between the node 90 and the serial communi- 

45 cations bus intended to operate according to the IEEE 
1394 standard to which the said node is attached. 
[0172] The interfacing means 103 are a set of 1394 
PHY/LINK components which consists, for example, of 
a TSB21LV03A PHY component and of a TSB12LV01A 

so LINK component which are marketed by the Company 
Texas Instrument, and of 1394 connectors, for example 
those marketed by the Company Molex, for example un- 
der reference 53462. 

[0173] The interfacing means 103 includes at least 
55 one external port intended to be connected to the data- 
processing apparatus or peripheral which is attached to 
the 1394 serial communications bus. 
[0174] The means 103 includes means for counting 
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the number of pulses as a function of a clock signal gen- 
erated by the control module 107 which will be defined 
later. This clock signal is synchronised with the "Cycle 
Master" of the serial communications bus with which it 
is related, by means of packets called cycle-start pack- 
ets. The frequency of the clock signal generated by the 
control module 1 07 is equal to 24.576 MHz +/- 1 00 ppm. 
This signal is represented as being one of the signals 
denoted ctrl3 in Figure 3a. 

[0175] On each serial communications bus of the net- 
work, one of the nodes is called "Cycle Master" and the 
"Cycle Master" of the "root" bus is called "Net Cycle 
Master. 

[0176] Moreover, all the "Cycle Masters" of the net- 
work exhibit a characteristic which is specific to them, 
since they depend on the frequency of the internal clock, 
on the basis of which the duration of one "reference pe- 
riod" or "cycle" is defined. 

[0177] The duration or period of time of the cycle de- 
noted T is equal to an integer number ninit of clock puls- 
es which is or is not common to all the buses and which 
is multiplied by the inverse of the frequency of the inter- 
nal clock specific to the "Cycle Master" node. 
[01 78] The duration of the cycle T is thus equal to 1 25 
microseconds, for example. 

[0179] This period of time corresponds to an interval 
at which the isochronous data packets are transmitted 
in the communication bus. 

[0180] When two serial communications buses are 
linked by a bridge, the "Cycle Master" of one of the bus- 
es has to synchronise its cycles with respect to the cy- 
cles generated by the "Cycle Master" of the adjacent 
bus. 

[0181] Hence, in the network 1 0 of Figure 1 , if it is con- 
sidered that the "Cycle Master" of the bus 1 2 is the node 
38 and that the "Cycle Master" of the bus 16 is the node 
44, the "Cycle Master" 44, which is linked to the bus 12 
via the switched network 20 acting as a bridge, synchro- 
nises its cycles with respect to the cycles generated by 
the "Cycle Master" 38. 

[0182] The "Net Cycle Master" node in Figure 1, which 
is node 38 of the bus 12, for example, will then generate 
a signal called "cycle start" on the bus 12 every 125 mi- 
croseconds. 

[01 83] This signal is intended for the other nodes 26, 
32, 34 and 36 of the bus 1 2 and advises them that they 
can send an isochronous data packet associated with 
each cycle of the bus in question, intended for one or 
more of the other buses which are linked to the said bus 
in question via the switched network 20. 
[0184] In a general way, the communications net- 
works formed by serial communications buses allow 
transmission of packets which is synchronised on the 
basis of the cycles of the buses in question. The buses 
are, for example, used to transmit data packets in real- 
time of the audio/video type. 

[0185] The counting means, like those of the interfac- 
ing means 1 03 quoted above, take the form of a register, 
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for example, such as that represented in Figure 3b. 
[0186] Such a register, called "Cycle Time Register 
includes several areas, especially a first area represent- 
ed on the right-hand part of Figure 3b and which is called 

5 "cycle-offset". 

[0187] In this first area, which includes 12 bits, is re- 
corded the number of clock pulses ninit contained within 
the cycle specific to the communications bus with which 
the set of 1394 PHY/LINK component 103 is related. 

10 [0188] In accordance with what was mentioned 
above, a count up to 3071 clock pulses is carried out in 
this first area. At each pulse of the clock in question, the 
value of this first area of the register is incremented. 
When the value 3071 is reached and when a further 

is clock pulse is counted, the value of the register which is 
contained in this first area will change to 0 and a carry 
will then increment the value of the second area of the 
register which is situated in the centre of Figure 3b and 
is called "cycle count". This second area totals up the 

20 number of cycles elapsed, up to a number of 7999, and 
is recorded over 13 bits. This second area is increment- 
ed each time a carry is generated from the first "cycle- 
offset" area. 

[0189] However, an incrementing by one unit from the 
25 value 7999 in this second area of the register R will 
cause a return to 0 of the value of this area of the reg- 
ister, thus generating a carry which will increment a third 
area of the register R, situated to the left in Figure 3b 
and called "second count". 
30 [0190] The third area, "second count", is recorded 
over 7 bits. This third area counts the number of times 
the second "cycle count" area overflows, and does so 
up to a value of 127. An incrementation of one unitfrom 
the value 127 in this third area of the register R thus 
35 causes a return to 0 of the value recorded in this area. 
[0191] Additional information on this register R can be 
foundin paragraph 8.3.2.3.1 of the IEEE 1394-95 stand- 
ard. 

[0192] There will be more later on the mechanism for 

*o synchronisation between the buses of the network when 
the data-communication mechanisms within the 
switched network included in the overall bus network ac- 
cording to the invention have been explained. 
[01 93] The interfacing means 104 mentioned above 

45 is a 1355 interface component which includes three 
ports. It consists especially of a C113 component mar- 
keted by the company 4LINKS, as well as of three 
LUC1141MK interface component marketed by the LU- 
CENT company, themselves linked to 1355 connectors, 

so for example those marketed by the HARTI NG company. 
The component C113 is itself produced on the basis of 
a Spartan XCS30XL FPGA-type programmable compo- 
nent ("Field Programmable Gate Array") marketed by 
the XILINX Company. 

55 [0194] The three external ports of the interfacing 
means 1 04 are intended to be connected to ports of the 
same type on another communications node of the 
switched network, thus allowing the device 90 to com- 
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municate with another node of this network. 
[0195] The device 90 also includes a data-flow control 
means 105 which makes it possible to transfer data be- 
tween the various interface components 101, 103 and 
1 04. This means 1 05 is produced in programmable log- 5 
ic, executed by an FPGA-type component, referenced 
Virtex, for example, marketed by the Xilinx Company. 
[0196] This means 105 particularly employs a dual- 
port memory-storage unit 1 06 which makes it possible 
to store data intended for/or originating from the 1355 10 
switched network. 

[0197] The dual-port memory-storage unit possesses 
a storage capacity of less than 2 Mbits and is, for exam- 
ple, produced in theform of a DPRAM-type memory with 
32-bit access. « 
[0198] The initials DPRAM stand for "Dual Port Ran- 
dom Access Memory" which can be translated into 
French approximately as "Memoire volatile a double 
port". 

[0199] The memory-storage unit 106 includes a plu- 20 
rality of memory areas which are managed as individual 
FIFO-type memories, the initials standing for "First-in 
First-out". 

[0200] Such a memory area corresponds to a memory 
in which the data are read in the order in which they were 25 
previously written. 

[0201] These memory areas each includes an asso- 
ciated read pointer and an associated write pointer. 
[0202] With each memory area being managed as a 
memory of FIFO type, it can be filled up and emptied at 30 
the same time, and in an independent way. This makes 
it possible to desynchronise the steps of reading and 
writing data which are carried out by a switching unit 1 08 
which will be defined later with the steps of reading and 
writing data carried out by the control module 107. 35 
[0203] This is because the fill level of the memory area 
in question is managed in a circular way, and it is known 
at any instant whether the data contained in a memory 
area have or have not been read. When these data have 
been read, it is then possible to come back and write 40 
new data in their place. 

[0204] The dual-port memory-storage unit to some 
extent constitutes a stack for the packets, and the stor- 
age function is carried out independently depending on 
the port through which the packets reach the memory- « 
storage unit. 

[0205] In a general way, all the isochronous or asyn- 
chronous data originating from the switched network are 
stored in the memory-storage unit 106. 
[0206] This storage is temporary in the case of the so 
asynchronous data packets (packets constituting a 
message transmitted in non-connected mode and for 
the control packets), which are taken to be transferred 
later into the RAM storage means 95 for storage for a 
longer duration. 55 
[0207] In contrast, the isochronous data packets 
(packets of "stream" type, that is to say those transmit- 
ted in connected mode), are stored solely in memory 
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areas of this memory-storage unit 106 before they are 
transmitted onto the communications bus to which the 
switching node 90 is connected or onto the switched net- 
work. 

[0208] This is explained by the fact that this type of 
data has to be transferred as rapidly as possible from 
the switched network to the bus and has therefore to be 
stored in a storage means which is easily and rapidly 
accessible. 

[0209] Likewise, the isochronous data packets origi- 
nating from the communications bus to which the 
switching node 90 is connected, and which are intended 
for the switched network are stored solely in the memory 
areas of the memory-storage unit 106 and not in the 
storage means 95, for the same reasons as those set 
out above. 

[021 0] It should be noted that prior to the storage of 
either isochronous data packets or asynchronous data 
packets, an appropriate reservation of resources inter- 
nal to the communications device is performed in a plu- 
rality of modes, for instance in two modes. 
[021 1] In a first mode, data storing capacity (memory- 
storage unit 1 06) is reserved for storing isochronous da- 
ta packets prior to their reception. 
[0212] The reservation is made for a series of iso- 
chronous data packets transferred in a plurality of cycle 
times defined by the communications bus from which 
they are originated. 

[0213] In a second mode, data storing capacity (RAM 
storage means 95) is reserved for storing an asynchro- 
nous data packet after the latter has been received by 
the communications device. 

[021 4] As represented in Figure 3a, the data-flow con- 
trol means 105 includes several other elements includ- 
ing a control module 107 (already mentioned above) 
which provides a function of control of the memory-stor- 
age unit 106, a switching unit 108 (already mentioned 
above) in communication with the interfacing means 
1 04, with the memory-storage unit 1 06 and with the con- 
trol module 1 07, as well as a data-packet scheduling unit 
109 which is linked with the control module 107. 
[021 5] It will also be noted that the control module 1 07 
communicates with the interfacing means 103 and 104, 
as well as with the bus-interfacing component denoted 
101. 

[0216] The control module 107 has the function of 
multiplexing the read or write accesses to registers of 
other modules from the principal bus denoted 100. 
[0217] The module 107 also has control of the bus- 
interface component 101 for the steps of reading and of 
writing on the principal bus 100, notably including trans- 
fer in "burst mode". 

[021 8] The control module 1 07 is also tasked with trig- 
gering interrupts on the principal bus 100 as a function 
of particular communications events. 
[0219] This module exchanges data with the compo- 
nent 101 on an add-on bus 110 depending on the control 
signals which are denoted Ctrl 1 . 
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[0220] As stated above, the module 1 07 is tasked with 
the control of the memory-storage unit 1 06 as far as the 
steps of reading and writing in FIFO mode are con- 
cerned, in the special case in which the bus-interface 
component 101 is an AMCC, by means of a data bus s 
111 and of control signals ctrl 2. 
[0221] The interfacing means 103 contains FIFO-type 
memories which are used during the transfer of data 
packets of the type in accordance with the IEEE 1394 
standard. It comprises two FIFO transmission memo- 10 
ries, called ATF ("Asynchronous Transfer FIFO") and 
ITF ("Isochronous Transfer FIFO") and a FIFO reception 
memory called GRF ("General Receive FIFO"). These 
FIFO memories are more widely described in the docu- 
mentation associated with the LINK component « 
TSB12LV01A. 

[0222] The control module 107 and the interface 
means 103 manage the transfer of data onto a bus 112 
depending on control signals ctrl 3. 

[0223] Moreover, the control module 1 07 controls the 20 
switching unit 108 by means of control signals ctrl 4 so 
as to transfer data from the switching unit to the mem- 
ory-storage unit 106 via a data bus 113 and conversely. 
[0224] The switching unit 1 08 is connected to the in- 
terface means 104 by means of a data bus 114 and of 2s 
control signals ctrl 5. 

[0225] The data-packets scheduling unit 1 09, also de- 
noted SAR (the meaning of which is "Segmentation And 
Reassembly") informs the control module 107 of the 
next data packets or packets to be transmitted by means 30 
of control signals ctrl 6. 

[0226] Moreover, the scheduling unit 109 verifies the 
reception of the data packets and manages the alloca- 
tion and the releasing of memory areas (known by the 
term "buffers") of the memory-storage unit 1 06. 35 
[0227] The control signals ctrl 7 exchanged between 
the interfacing means 104 and the control module 107 
especially comprise the clock signals regenerated on 
the basis of the reception of the 1355 packets on each 
of the three ports of the interfacing means 104. *o 
[0228] A quartz crystal at 49. 1 52 MHz (not represent- 
ed) is connected both to the means 104 for sending 
1 355 packets and to the control module 1 07 which gen- 
erates a clock signal at 24.576 MHz +/-100 ppm, on the 
one hand, for the data-packets scheduling unit 109, so 45 
as to clock the sending of the 1 355 packets and, on the 
other hand, for the interfacing means 1 03, so as to clock 
the sending of 1394 packets. 

[0229] Figure 4 represents the functions carried out 
in software form and which are stored in the ROM mem- 50 
ory denoted 94, then loaded upon initialisation into the 
RAM storage means 95, and then executed by the cen- 
tral processing unit CPU 93. 

[0230] As represented in Figure 4, the software archi- 
tecture according to the invention carries out several 55 
functions identified by the following modules: 

a communications interface module 120, 
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a processing interface module 121, 
a network module 122, 
a bridge module 123. 

[0231] More particularly, the communications inter- 
face module 1 20 corresponds to the low layer of the pro- 
tocol which drives both the communications hardware 
via the bus-interface component 101 and the bus inter- 
face 102. 

[0232] The interface module 1 20 also has the function 
of managing the principal bus 100 interrupts. 
[0233] The isochronous data packets are transferred 
between the data-processing apparatus 92 and the in- 
terfacing means 103 or 104. 

[0234] Analysis of the header of the asynchronous 
packets received via the interfacing means 103 and 
stored in the RAM storage means 95 is then carried out 
by the bridge module so as to determine whether an 
asynchronous packet is intended for the data-process- 
ing module 1 21 , for the network module 122 or else for 
the bridge module itself. 

[0235] Analysis of the header of the asynchronous 
packets to be sent from the RAM storage means 95 is 
then carried out by the bridge module so as to determine 
whether an asynchronous packet is intended for the in- 
terfacing means 103, for the network module 122 or else 
for the bridge module itself. 

[0236] The asynchronous data packets are trans- 
ferred between the RAM storage means 95 and the ATF 
and GRF Fl FO memories of the interfacing means 103. 
[0237] The communications interface module 120 
has the function of accessing in read or write mode to 
the various status or configuration registers arranged in 
the means 1 03, 1 05 and 1 07 by means of the bus-inter- 
face component 101, particularly allowing the network 
module 122 and the bridge module 123 to carry out in- 
itialisation of the means 103, 105 and 107. 
[0238] Figure 5 describes the format of the data trans- 
ferred in message mode on the switched network. 
[0239] The message 300 consists of a message 
headerfield and of a message data field ("Message Pay- 
load") 302. 

[0240] The field 302 is representative of the data to 
be transmitted. They take the form, for example, of an 
asynchronous-type 1394 packet as described in the 
standard. The field 301 is a headerfield added by the 
network module 122 representative of the format of the 
field 302 and describing size information, for example. 
[0241] In order to be sent on the switched network, 
the message 300 is broken down into a series of packets 
321 to 326 under the control of the scheduling unit. 
[0242] The packet header fields 303, 306, 309, 312, 
315 and 318 contain the routing information represent- 
ative of the path to be travelled, of the identifier of the 
node which sent the packet, of the transfer mode (here 
the "message" mode), as well as of the number of the 
sending FIFO memory in the dual-port memory-storage 
unit 106. Conventionally, the value of these fields is 
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identical. 

[0243] The data fields of the packet ("Packet Pay- 
load") 304, 307, 310, 313, 316 and 319 contain the set 
of data which constitute the message 300, the packets 
being sent in such a way that the whole of the message s 
300 is sent in order from left to right. 
[0244] The end-of-packet fields ("Packet Trailer") 
305, 308, 311, 314, 317 and 320 are explicitly added by 
the interfacing means 104 after the sending of each 
packet. These fields are all representative of an end-of- 10 
packet marker ("EOP"), as described in the IEEE- 
1355-95 standard. The fields 305, 308, 311, 314 and 
317 all have the same value of EOP1, whereas only the 
field 320 which belongs to the last packet of the mes- 
sage has the value EOP2. It will be noted that the size is 
of the field 319 depends especially on the number of 
data items remaining to be sent in the message 300. 
[0245] Figure 6 describes the format of the data trans- 
ferred in the stream mode onto the switched network. 
[0246] The data flow partially represented by the 20 
fields 352 and 353 consists, on the one hand, of a set 
of stream data fields ("Stream Payload") represented by 
the fields 330 to 334 and, on the other hand, of a set of 
stream header fields represented by the fields 335 to 
337. 25 
[0247] The fields 330 to 334 are representative of data 
to be transmitted and each consists, for example, of an 
isochronous-type 1394 packet. In this case, all the fields 
330 to 334 have the characteristic of belonging to the 
same isochronous data flow and thus contain the same 30 
value of channel number. 

[0248] In order to be sent on the switched network, 
the data flow partially represented by the sets of fields 
352 and 353 is broken down into a series of packets 338 
to 341 under the control of the scheduling unit 109. 35 
[0249] The packet header fields referenced 342, 345 
and 349 contain routing information representative of 
the path to be travelled, of the identifier of the node 
which sent the packet, of the transfer mode (here the 
stream mode), as well as of the number of the sending 10 
FIFO memory in the dual-port memory-storage unit 1 06. 
Conventionally, the value of these fields is identical. 
[0250] The data fields of the packet ("Packet Payload" 
as the terminology has it) referenced 343, 346, 347 and 
350 contain a part of the data which constitutes the 15 
stream, the packets being sent in such a way that the 
entire stream is sent in order from left to right. 
[0251] The end-of-packet fields ("Packet Trailer") ref- 
erenced 344, 348 and 351 are added explicitly by the 
interfacing means 1 04 after each packet has been sent, so 
These fields are all representative of an end-of-packet 
marker (EOP) as described in the standard IEEE- 
1355-95 and all have the same value of EOP1. 
[0252] Figure 7 describes the format of the data trans- 
ferred in control mode on the switched network. ss 
[0253] The field 360 is representative of the data to 
be sent in control mode and constitutes the whole of a 
control message, such as a signalling message men- 
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tioned in Figure 11, for example. 
[0254] The control message is sent onto the switched 
network under the control of the scheduling unit 109 in 
the form of a single packet. 

[0255] The packet header field referenced 361 con- 
tains the routing information representative of the path 
to be travelled, the identifier of the node which sent the 
packet, the transfer mode (here the control mode) as 
well as of the number of the sending FIFO memory in 
the memory-storage unit 106. 

[0256] The data field of the packet ("Packet Payload") 

362 is exactly equivalent to the field 360. 

[0257] The end-of-packet field ("Packet Trailer") 363 

is added explicitly by the interfacing means 1 04 after the 

packet has been sent. This field invariably has the value 

EOP1. 

ASYNCHRONOUS TRANSFER 

[0258] Figure 8a is a diagrammatic view of the data 
structure of a load table associated with the network 
module 122 and stored in the storage means 95 of the 
communications device 90. 

[0259] In Figure 8a, link descriptors 2001 to 2007 are 
observed, arranged side-by-side, and path descriptors 
2011 to 2015 arranged on successive rows. 
[0260] Each path descriptor is a data structure for de- 
scribing a path between two nodes of the switched net- 
work which includes, in particular, the address field of 
each of the two nodes, the reference of the links involved 
in the description of this path and the reference of each 
connection associated with this path. 
[0261] The address field of a node is associated 
uniquely with a bus-identification field represented over 
10 bits and the value of which corresponds to the iden- 
tification of the bus to which the communications device 
is connected. The value of this node-address or bus- 
identification field is used in the addressing sub-fields 
denoted 203 of 205 of the 1 394-type asynchronous 
packets which are described later by reference to Figure 
8b. 

[0262] Each outgoing path descriptor (2011, 2012 or 
2013) further includes the routing information used in 
each packet header transferred along this path. The ad- 
dress field of the first node of all the outgoing paths is 
identical and corresponds to the address field associat- 
ed with the communications device of the node in ques- 
tion. 

[0263] The subset of the load table consisting of the 
outgoing paths is called routing table in the remainder 
of the description. 

[0264] The paths which do not leave from the node in 
question are called "temporary" paths, and make it pos- 
sible to know the loads on the links of the outgoing paths. 
The temporary paths are created by the load-control 
means which manages all the paths (steps 2307, 2407 
and 2504 in Figures 17 to 19). 

[0265] In the embodiment described and represent- 
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ed, the paths 2011, 2012 and 2013 are outgoing paths 
(in heavy line) and the paths 2014 and 2015 are tempo- 
rary paths (in fine lines). The paths 2011 , 1 012 and 101 3 
described the routing table and are used by the node in 
question in order to establish paths to any destination 
node. 

[0266] Each link descriptor 2001 to 2007 includes, in 
particular, the reference of each path which passes over 
the link in question, identified by a rectangle, at the in- 
tersection of a vertical line starting from the link descrip- 
tor in question and of a horizontal line starting from the 
path descriptor in question. 

[0267] The links 2001 to 2004 form part of at least one 
of the outgoing paths, and are represented in heavy line. 
Each intersection of two lines which is marked by a dot 
represents a reference in the memory: 

- the external lines (at the top and/or to the left of the 
rectangles) identify the references kept with each 
link; these references relate to each path which 
passes over the said link, and 

- the internal lines (at the bottom and/or to the right 
of the rectangles) identify the references kept with 
each path: these references relate to each link 
crossed by the said path. 

[0268] The updating of the load table carried out by 
the network module 122 of the device includes the fol- 
lowing steps: 

- for establishing a connection: 

updating of the loads of all the links referenced 
by the path (adding load), and 
. for each link, updating of the load on each path 
referenced for this link; 

for clearing a connection: 

updating of the loads on all the links referenced 
by the path (deducting load), and 
. for each link, updating of the load on each path 
referenced for this link; 

for adding a path: 

either by the network module for initialising a 
predetermined list of outgoing paths for the 
node in question, upon the communications de- 
vice being powered up, 
or by the network module, when the path asso- 
ciated with a new connection, during the addi- 
tion of load, is not already specified (it is then a 
matter of a temporary path); 

for deleting a path: 

by withdrawing a temporary path when it is no 
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longer crossed by any connection, after with- 
drawing a connection, or when the list of con- 
nections which is referenced by this path is 
empty; and 

- for deleting a link: 

by withdrawing a link when it is no longer 
crossed by any path, or when the list of paths 
10 which are referenced by the said link is empty. 

[0269] In the load table, with each link there is asso- 
ciated load information and, with each path, there is as- 
sociated information representative of the least-availa- 

is ble link. Hence, the available bandwidth of the least- 
available link is also the available bandwidth of the path. 
[0270] It will be observed that it is by using this path 
bandwidth availability information that the network mod- 
ule makes the choice of the path by choosing the most 

20 available path. For all the information to be transmitted 
in non-connected mode, the availability of each path of 
the network is thus estimated, as a function of the traffic 
in connected mode. 

[0271] The load on a path is defined on the basis of 

25 its least-available link. It is characterised by the total 
bandwidth which it allows and the maximum share of 
the bandwidth which is associated with the traffic in con- 
nected mode. Given the actual load of the traffic in con- 
nected mode, the network module defines the share as- 

30 sociated with the traffic in non-connected mode as being 
equal to the total bandwidth from which is subtracted the 
share associated with the connected mode. 
[0272] The network module allocates, to all the trans- 
missions in non-connected mode which it has to make, 

35 all or part of the bandwidth (preferably a part, in order 
to avoid problems of congestion of the network). This 
share is equally distributed among all the transmissions 
in non-connected mode and it is therefore dynamically 
updated at the start and at the end of each transmission 

40 in connected mode (when the load of the traffic in con- 
nected mode varies). 

[0273] The allocation of a share is made by defining 
a range of values of the number of packets to be sent 
between two extreme values (spec_CPmin 1114 and 
•»5 spec_CPmax 1115 described later by reference to Fig- 
ure 2 1 ). This bandwidth allocation step is carried out be- 
fore the information is sent. 

[0274] Moreover, a path which supports more than a 
predetermined number of outgoing transmissions in the 
so non-connected mode is regarded as not available for 
additional transmission in non-connected mode. 
[0275] The events which may influence the allocation 
of bandwidth to the transmission in connected mode are 
of two types: 

55 

those which relate to the connected mode, the es- 
tablishing or the closing of a connection, and which 
have an influence on the bandwidth which is re- 
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served for them, and, consequently, on the number 
of packets to be sent in non-connected mode and 
also on the size of these packets, and 
those which relate to the non-connected mode, the 
start or the end of a transmission, and which have 
an influence on the number of packets to be sent in 
non-connected mode. 

[0276] For managing the load table illustrated in Fig- 
ure 8a, the load on a path is determined by the load on 
the least-available link, taking into account, for the load 
on a link, the sum of the loads on the paths which pass 
over it. 

[0277] The outgoing paths used are, for example, pre- 
determined statically given a fixed topology of the 
switched network. It will be noted that the use of routing 
means making it possible to manage the list of outgoing 
paths dynamically for a variable topology does not in any 
way affect the implementation of the invention. 
[0278] It will be observed here that each node of the 
packet-switching network controls the flow which it gen- 
erates by virtue of the packet-scheduling unit 1 09 and 
that the information making it possible to control this flow 
is established on the basis of the load table managed 
by the network module 122, the scheduling unit 109 of 
each node keeping this information in the form of a table 
like the one illustrated in Figure 21 which will be de- 
scribed later. This table is filled in by the network module 
122. 

[0279] The levels of priority of the messages are es- 
tablished by the network module on the basis of the 
service required. 

[0280] Figure 8b describes the format of an asynchro- 
nous packet in accordance with the 1 394 standard, used 
for transfer of a join request or a release request. The 
structure of an asynchronous packet is described more 
widely in the IEEE 1394-95 standard. The asynchro- 
nous packets are used, among other things, to perform 
transactions between a source peripheral and a desti- 
nation peripheral. A transaction is carried out by sending 
a "Request"-type packet from the source to the destina- 
tion, then a "Response"-type packet from the destina- 
tion to the source. 

[0281] The "destinationJD" field 280 of Figure 8b 
("Destination Identifier"), represented over 16 bits, con- 
tains the routing information making it possible to reach 
the destination peripheral. 

[0282] The sub-field 201 describes the identification 
of the bus to which the destination peripheral belongs, 
whereas the sub-field 202 identifies the destination pe- 
ripheral itself among the other peripherals of the bus to 
which it belongs. 

[0283] The "source-l D" field 28 1 ("Source Identifier"), 
represented over 16 bits, contains the routing informa- 
tion making it possible to reach the source peripheral. 
[0284] The sub-field 203 describes the identification 
of the bus to which the source peripheral belongs, 
whereas the sub-field 204 identifies the source periph- 
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eral itself among the other peripherals of the bus to 
which it belongs. 

[0285] The presence of these two fields 280 and 281 
allows a transaction to be routed between the source 
s and the destination. 

[0286] The field "tl" 282 ("Transaction Label"), repre- 
sented over 6 bits, makes it possible to number a trans- 
action between peripherals. 

[0287] The field "rt" 283 ("Retry Code"), represented 

10 over 2 bits, makes it possible to identify the attempts to 
send the same asynchronous packet. 
[0288] The field "tcode" 284 ("Transaction Code"), 
represented over 4 bits, makes it possible to identify an 
asynchronous packet type, such as the type of the trans- 

15 action, for example. 

[0289] The field "pri" 285 ("Priority"), represented over 
4 bits, makes it possible to identify the priority associat- 
ed with the asynchronous packet. 
[0290] The fields 286 and 287 make it possible 

20 uniquely to identify the type of packet as well as the 
processing steps which are associated with it. They par- 
ticularly make it possible to identify packets of "order" 
type exchanged between bridges and more particularly 
the orders for establishing and freeing a connection. 

25 [0291] The fields 289, 290, 291, 292 and 293 are 
fields specific to the orders for establishing and releas- 
ing a connection. The field 289 makes it possible 
uniquely to identify the isochronous connection in the 
switched network as a whole. 

30 [0292] The field 290 contains the identification (or ad- 
dress) of the node called controller node, denoted 523, 
for example in Figure 11, which will be described later. 
[0293] The field 291 contains the identification (or ad- 
dress) of the node called source node ("Talker"), denot- 

35 ed 505, for example, and identified by the letter T in Fig- 
ure 11 which will be described later. 
[0294] The field 292 contains the identification (or ad- 
dress) of the node known as destination mode ("Listen- 
er"), denoted 514, for example, and marked with the let- 

40 ter L in Figure 11 , which will be described later. 

[0295] The field 293 contains the description of the 
required parameters associated with the connection en- 
visaged for conveying the isochronous stream between 
the so-called "talker" node and the so-called "listener" 

45 node. 

[0296] The standard fields 288 and 294 are error-de- 
tection fields. 

[0297] The various flowcharts presented in the de- 
scription which will follow include steps corresponding 
so to instructions which, when they are executed, make it 
possible to implement all or part of the method according 
to the invention. 

[0298] It should be noted that several computer pro- 
grams denoted P1, P2, P3, P4, P5, P6, P7, P8, P9, P10 
55 and P11, which are stored in the RAM storage means 
95 (Figure 3a) are based respectively on the flowcharts 
of Figures 9a to 9d, 13 to 19. 

[0299] Figure 9a describes a flowchart for receiving 
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and processing asynchronous packets originating from 
the serial bus connected to the interfacing means 103. 
This flowchart is implemented by the bridge module 123. 
[0300] The 1 394 packets are firstly stored in the FIFO 
reception memory GRF associated with the interfacing 5 
means 1 03. The packet is then transferred into the RAM 
storage means 95 by the interface module 120 under 
the control of the bridge module 123. That describes the 
set of steps implemented in the course of step 150 of 
the flowchart. 10 
[0301 ] In the course of the test 1 51 the bridge module 
123 analyses the field 201 described in Figure 8b in or- 
der to determine whether the packet is intended for the 
switched network. If so, the step 155 is performed and 
the asynchronous packet is sent to the network module is 

122 via the interface referenced ctrll 4 in Figure 4. 
[0302] In the event that the test 151 is negative, the 
test 1 52 is performed. In the course of the test 1 52 the 
bridge module, by analysing the fields 286 and 287 de- 
termines whether the packet is intended for it. If so, step 20 
1 54 is performed and the processing associated with the 
data fields of the asynchronous packet (such as the 
fields 289 to 293 of Figure 8b, for example) is performed. 
[0303] If the test 152 is negative, the asynchronous 
packet is transmitted to the data-processing module 121 25 
via the interface referenced Ctrl 13 in Figure 4 (step 
153). 

[0304] Figure 9b describes the flowchart for receiving 
an asynchronous packet originating from the switched 
network, Implemented by the bridge module 123. 30 
[0305] In the course of step 1 60, the bridge module 

123 receives an asynchronous packet originating from 
the network module 1 22 via the interface Ctrl 1 4 (see step 
174 of Figure 9c), then the test 161 is performed. 

[0306] In the course of the test 161, the bridge module 35 
123 analyses the field 201 represented in Figure 8b in 
order to determine whether the packet is intended for 
the serial bus. If so, step 165 is performed and the asyn- 
chronous packet, via the interface module 120, is trans- 
ferred into the sending FIFO memory ATF associated 40 
with the interfacing means 103 so as to be sent out on 
the serial bus. 

[0307] In the event that the test 161 is negative, test 
1 62 is performed. In the course of the test 1 62 the bridge 
module, by analysing the fields 286 and 287, determines 45 
whether the packet is intended for it. If so, step 164 is 
performed and the processing associated with the data 
fields of the asynchronous packet (such as the fields 289 
to 293 of Figure 8b, for example) is performed. 
[0308] If the test 162 is negative the asynchronous so 
packet is transmitted to the data-processing module 121 
via the interface referenced ctrl13 in Figure 4 (step 163). 
[0309] Figure 9c describes the flowchart for receiving 
a transfer in the non-connected mode originating from 
the switched network and implemented by the network 55 
module 122. 

[0310] Step 170 informs the network module 122 of 
the results of a data transfer in non-connected mode into 
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the storage means 95 (see step 1268 of Figure 25), then 
the test 171 is performed. 

[0311] In the course of the test 171 the network mod- 
ule 1 22 determines whether what is involved is a packet 
of control type, on the basis of the packet header infor- 
mation associated with the transfer. If the test is positive, 
step 177 is performed. This relates, for example, to 
processing steps associated with the reception of a sig- 
nalling message as described later with reference to the 
flowcharts of Figures 13 to 16 for the management of 
the connections. 

[0312] If test 171 is negative, test 172 is performed. If 
test 1 72 is negative, depending on the result of the anal- 
ysis of the field 301 of Figure 5, step 176 is performed, 
otherwise test 173 is performed. 
[031 3] Step 1 76 consists in a specific processing step 
associated with any transfer of data in message mode 
which does not relate to the disclosure of the invention. 
[031 4] Step 1 73 is performed in the case in which the 
data transfer in message mode corresponds to an asyn- 
chronous packet. In the course of the test 173, the net- 
work module 122 determines whether the asynchro- 
nous packet is intended for the serial bus by analysing 
the field 201 represented in Figure 8b. In the negative, 
step 175 is performed and the processing associated 
with the data fields of the asynchronous packet (such 
as fields 289 to 293 of Figure 8b, for example), is per- 
formed by the network module. In the affirmative, the 
asynchronous packet is forwarded to the bridge module 
123 via the interface referenced ctrll 4 in Figure 4 (step 
174). 

[0315] Figure 9d describes the flowchart for transfer 
of an asynchronous packet in message mode to the 
switched network, implemented by the network module 
122. 

[031 6] In the course of step 1 80, the network module 
122 receives an asynchronous packet originating from 
the bridge module 123 via the interface ctrll 4 (see step 
155 of Figure 9a), then test 181 is performed. 
[0317] In the course of the test 181, the network mod- 
ule 122 determines whether the asynchronous packet 
is intended for the switched network by analysing the 
field 201 represented in Figure 8b. If so, step 183 is per- 
formed and the packet is transferred in message mode 
to the switched network via the interface module 120. If 
not, the processing associated with the data fields of the 
asynchronous packet (such as the fields 289 to 293 of 
Figure 8b, for example), is performed by the network 
module (step 182). 

ISOCHRONOUS TRANSFER 

[0318] Figure 10 describes the format of an iso- 
chronous packet used for real-time data transfer in ac- 
cordance with the standard IEC-61883 (IEC-61883 
("Consumer Audio-Video Equipment - Digital Interface 
- Part 1: General", February 1998). 
[0319] The field 400 specifies the length of the data 
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field in bytes, which is formed from the fields 406 and 
407. 

[0320] Field 401 describes the format of the iso- 
chronous packet and especially the presence of the CIP 
header ("Common Isochronous Packet"), if its value is s 
equal to "01" in binary representation. 
[0321] The "channel" field 402 specifies the value of 
the channel number associated with the isochronous 
packet. 

[0322] The field "tcode" 403 makes it possible to iden- io 
tify the packet as being of isochronous type when its val- 
ue is equal to "1010" in binary representation. 
[0323] The field "Sy" 404 is a field which is available 
for certain applications. 

[0324] The field "CIP.header" 406 contains informa- 1$ 
tion describing real-time data. 

[0325] The standard fields 405 and 408 are error-de- 
tection fields. 

[0326] The figure denoted 11 is a diagrammatic view 
of a communications network according to the invention 20 
similar to those represented in Figures 1 and 2 This fig- 
ure will make it possible to illustrate the circulation of the 
control messages intended for management of the con- 
nected mode. 

[0327] The network of Figure 11 includes several se- 25 
rial communications buses for example of the type in 
accordance with the IEEE 1 394 standard, which are de- 
noted 540 to 544 and linked together by way of the 
switched network for example of the type in accordance 
with the IEEE 1 355 standard, and denoted 590. Various 30 
items of data-processing apparatus or peripherals of the 
type in accordance with the IEEE 1394 standard, denot- 
ed 500 to 516, represented by rectangles in this figure, 
are connected to each of the buses. Other nodes are 
formed, on the one hand, by a communications device 35 
90 and, on the other hand, by a data-processing appa- 
ratus 92 as represented in Figure 3a. 
[0328] All the serial communications buses in Figure 
11 can be of the same type and define each a cycle time 
as a period of time corresponding to an interval at which 40 
the isochronous data packets are transmitted in the se- 
rial bus. 

[0329] It should be noted that each communications 
device 90 according to the invention is represented in 
this figure by the two halves of an oval in such a way as « 
to depict, on the one hand, all the means associated with 
the interfacing with the serial bus called "serial-bus ac- 
cess" (or"Serial Bus Portal"), represented by a half-oval 
and, on the other hand, all the means associated with 
the interfacing with the switched network called "virtual- so 
bus access" (or "Virtual Bus Portal"), represented by the 
other half of the oval in question. 
[0330] The "serial bus portals" of the various commu- 
nications devices 90 represented in Figure 11, are de- 
noted 520 to 524 in the case of those which are actually 55 
linked to a bus, and 532 to 534 in the other cases. 
[0331] The "virtual bus portals" of the various commu- 
nications devices 90 represented in Figure 11, are de- 
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noted 525 to 529, on the one hand, and 530 to 532, on 
the other hand. The "virtual bus portals" describe the 
whole of the switched network 590 and are linked to- 
gether in pairs as indicated in Figure 11, by bidirectional 
links of the type in accordance with the IEEE 1355 
standard, and denoted 550 to 559. 
[0332] Hence, for example, the "serial bus portal" 520 
and the "virtual bus portal" 525 together constitute a 
communications device 90. 

[0333] The "serial bus portal" functions under the con- 
trol of flowcharts implemented by the bridge module 123 
while the "virtual bus portal" operates under the control 
of flowcharts implemented by the network module 122. 
[0334] A "serial bus portal" is intended to communi- 
cate either with an access of the same type or else with 
an apparatus of the type in accordance with the IEEE 
1394 standard. 

[0335] A "virtual bus portal" is intended to communi- 
cate solely with an analogue access from another com- 
munications device of the switched network. 
[0336] Figure 11 will make it possible to illustrate the 
circulation of control messages, in a communications 
network according to invention, which are intended for 
managing the connected mode, particularly with a view 
to the transmission of isochronous data between two pe- 
ripherals situated respectively on buses which are sep- 
arated from each other by the abovementioned 
switched network 590. 

[0337] The arrows represented by solid lines illustrate 
the messages exchanged between the network mod- 
ules and the various "virtual bus portals". It will be noted 
that all the "virtual bus portals" of the switched network 
590 are concerned. 

[0338] The arrows represented by dashed lines illus- 
trate the messages of 1394 type, well known to the per- 
son skilled in the art, exchanged between "serial bus 
portals" and 1394 peripherals belonging to the respec- 
tive buses. It will be noted that only the "serial bus por- 
tals" 521 and 524 are concerned. 
[0339] It should be noted that, in Figure 11, one of the 
peripherals 505 connected to the bus 541 is identified 
by the letter T (for "Talker") , and identifies the peripheral 
or node which wishes to send a stream of isochronous 
data, while another peripheral 514 connected to the bus 
544, is denoted L (for "Listener"), and identifies the pe- 
ripheral or node which will receive the isochronous data 
stream in question, after it has been transmitted by 
means of the switched network 590. 
[0340] At the initiative of a user, a connection request 
order, "Join Request", described by reference to Figure 
8b is transmitted from the "serial bus portal" 523 denot- 
ed C (for "Controller"), called "controller" peripheral, in- 
tended for the "serial bus portal" 524 denoted TX. 
[0341] The join request is conveyed on the switched 
network using a message-mode transfer 560 (non-con- 
nected). Thus the "serial bus portal" 523, associated 
with the node C transmits the message to its adjacent 
access (or "Adjacent Portal"), the "virtual bus portal" 
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528. The message is then transmitted in message- 
transfer (non-connected) mode from the "virtual bus 
portal" 528 to the "virtual bus portal" 529 denoted D. Fi- 
nally, the "virtual bus portal" D transmits the join request, 
to its adjacent portal 524, denoted TX, connected to the 
bus 544 to which the node 514, denoted L, is also con- 
nected. 

[0342] Finally the "serial bus portal" 524, denoted TX, 
determines whether it is to play the part of source node 
505, denoted T, for the destination node 514, denoted 
L, by analysing the content of the join request. 
[0343] Next, the "serial bus portal" TX has to reserve 
resources for an isochronous data stream on the local 
bus in question 544, addressing itself (request 581) to 
a peripheral 515 called IRM connected to this bus. 
[0344] It will be noted that the buses 54 1 and 544 are 
regarded respectively as a first and a second bus in the 
sense of the present invention. 

[0345] The peripheral IRM is an "isochronous re- 
source manager". 

[0346] The management of the isochronous resourc- 
es on a local communications bus is described in the 
IEEE standard 1394-1395 (IEEE Computer Society, 
"Standard for High Performance Serial Bus", IEEE 
Standard 1394-1995, IEEE), and supplemented in the 
draft standard P1394a (IEEE Computer Society, "Draft 
Standard for High Performance Serial Bus (Supple- 
ment)", P1394a draft 4.0, September 1999). 
[0347] The "serial bus portal" of the communications 
device TX will then open an input connection control reg- 
ister IPCR (for "input Plug Control Register"), in the des- 
tination peripheral L (request 582). 
[0348] It will be noted that the connection control reg- 
ister denoted PCR is a concept described in the IEC- 
61883 standard (IEC - 61883 "Consumer Audio-Video 
Equipment - Digital Interface - Part 1: General", Febru- 
ary 1998). 

[0349] The "serial bus portal" TX then transmits the 
connection request to its "adjacent portal", denoted D, 
and which is found to be the "virtual bus portal" 529. 
[0350] The "virtual bus portal" D transmits, in mes- 
sage mode 561, the join request intended for the "virtual 
bus portal" 526 denoted S. 

[0351] The "virtual bus portal" S selects a path 
through to the "virtual bus portal" D from the predeter- 
mined routing table. 

[0352] As illustrated in Figure 17, the "virtual bus por- 
tal" S carries out the reserving of internal resources of 
the communications device with which it is associated, 
and particularly in the dual-port memory-storage unit 
106 of Figure 3a, this being done so as to allot a FIFO 
memory associated with the isochronous channel of the 
isochronous packets to be transmitted from the bus 541 
to the switched network 590. 

[0353] The "virtual bus portal" S then transmits, on the 
switched network, a message for setting up a connec- 
tion (or "set-up message" in the terminology), the final 
destination of which is the "virtual bus portal" D. 
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[0354] In the example represented in Figure 11, the 
path selected passes through the nodes or so-called in- 
termediate communications devices denoted 525 and 
532, and the abovementioned connection set-up mes- 
s sage is represented respectively by the arrows denoted 
562 to 564. 

[0355] When the "virtual bus portal" D receives this 
set-up message, it reserves internal resources of the 
destination communications device with which it is as- 

io sociated, as described in Figure 18, and particularly in 
the dual-port memory-storage unit 106 of Figure 3a, so 
as to allocate an associated FIFO memory to the iso- 
chronous channel for the isochronous packets to be 
transmitted from the switched network 590 to the bus 

is 544, intended particularly for the node 514 denoted L. 
[0356] In the event of the connection being accepted, 
the "virtual bus portal" D transmits, via the switched net- 
work to the "virtual bus portal" S, a connection-confir- 
mation message (or "Connect" message as the termi- 

20 nology has it), as indicated by the arrow denoted 565 in 
Figure 11. 

[0357] As soon as the "virtual bus portal" S receives 
this message, it informs each node or communications 
device of the switched network of the establishment of 

25 a new connection by means of a load-table update mes- 
sage, 562 to 572, broadcast to all the nodes of the said 
network 527, 528, 531, 529, 532, 525 and 530. 
[0358] The "virtual bus portal" S transmits the join re- 
quest to its "adjacent portal" LX. The analysis of the join 

30 request allows the "serial bus portal" 521, denoted LX 
to determine whether it is playing the part of the desti- 
nation node 514, denoted L, for the source node 505, 
denoted T. 

[0359] The "serial bus portal" LX then reserves iso- 
35 chronous resources on the local bus denoted 541, ad- 
dressing itself (request 583) to an IRM peripheral con- 
nected to this bus and the function of which is the same 
as that of the peripheral 51 5 of the same name connect- 
ed to the bus 544 mentioned above. 
40 [0360] This resource-reserving step is carried out in 
the same way as that previously indicated for the other 

[0361] The "serial bus portal" LX will then (request 
584) open an output connection control register oPCR 

is (standing for "output Plug Control Register"), in the 
source peripheral 505, denoted T. 
[0362] In this way, the signalling phase which pre- 
cedes the transfer of isochronous packets via the 
switched network 590 is terminated. 

50 [0363] Figure 12 represents the structure of control 
messages exchanged between the modules 122 of the 
various nodes of the network which are intended for 
management of the connected mode. 
[0364] In Figure 12 can be seen, on four successive 

55 rows, the structures of the set-up, release, load-table 
update LinkTabLoad or LinkTabFree and connect mes- 
sages. 

[0365] The set-up message successively includes the 



19 



37 

fields: 

- 1901 , for identification of the type of message (set- 
up, LinkTabLoad, UnkTabFree, Connect or Re- 

- 1902, for connection identification on the switched 
network, 

- 1903, for traffic description, representative of the 
service required; this field is representative of the 
information contained in the field 293 of the connec- 
tion-setup order represented in Figure 10, 

- 1904, for data specific to the communications de- 
vice, particularly making it possible to identify the 
bridge modules of the source or destination as well 
as the inter-bridge set-up request orders transmit- 
ted by the destination node, which is described in 
the fields 289 to 292 of the set-up order represented 
in Figure 10, 

1905, for the number of links which are using the 
path associated with the connection, 

- 1 906, for the situation of the link on which the mes- 
sage transits, on the path associated with the con- 
nection, 

1907, for the descriptors of successive links of the 
path corresponding to the desired connection, and 

1908, for protocol data. 

[0366] The release message successively includes 
the fields: 

- 1 90 1 , for identification of the type of message {set- 
up, LinkTabLoad, UnkTabFree, Connect or Re- 
lease), 

1902, for connection identification, 

1 909, for the cause of the release request, 

- 1 905, for the numbers of the links which are using 
the path associated with the connection, 

- 1 906, for the situation of the link on which the mes- 
sage transits, on the path associated with the con- 
nection, 

1 907, for the descriptors of successive links of the 
path corresponding to the desired connection, and 

1908, for protocol data. 

[0367J A load-table update message successively in- 
cludes the fields: 

- 1 901 , for identification of the type of message (sef- 
up, LinkTabLoad, UnkTabFree, Connect or Re- 

1902, for connection identification, 

1903, for traffic description, representative of the 
service required, 

1 91 0, for information relating to the broadcast cov- 
erage tree employed, 

1905, for the numbers of the links which are using 
the path associated with the connection, 

1 906, for the situation of the link on which the mes- 
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sage transits, on the path associated with the con- 
nection, 

- 1907, for the descriptors of successive links of the 
path corresponding to the desired connection, and 

5 - 1908, for protocol data. 

[0368] The connect message successively includes 
the fields: 

10 - 1901, for identification of the type of message (set- 
up, LinkTabLoad, UnkTabFree, Connect or Re- 

- 1 902, for connection identification, 

- 1911, for protocol data, capable of being used by 
15 the network module 1 22 of the source node, 

1908, for protocol data. 

[0369] Figures 13 to 16 describe the various algo- 
rithms employed by the network module 122 of each of 
20 the nodes depending on their role in establishing the 
connection. In the example of Figure 11 it is thus possi- 
ble to identify the roles of the various nodes of the 
switched network 590: 

25 - The communications device of the so-called source 
node incorporates the "virtual bus portal" 526, de- 
noted S. 

the communications device of the so-called desti- 
nation node incorporates the "virtual bus portal" 
30 529, denoted D. 

- the "virtual bus portals" 525 and 532 are elements 
of the communications devices associated with the 
so-called intermediate nodes. 

- the "virtual bus portals" 527, 528, 530 and 531 are 
35 elements of the communications devices associat- 
ed with the so-called adjacent nodes. 

[0370] Figure 1 3 represents an algorithm implement- 
ed by the network module 1 22 of the source node, for a 
40 transmission in connected mode. 

[0371] As far as the network module 122 is con- 
cerned, after it has been in an initialisation state 1300, 
a join request is received in message mode in the course 
of an step 1301, via the interface module 121, originat- 
es ing from the network module of the destination node. 
The "traffic_descriptor" field 293 of this order described 
in Figure 8b makes it possible to determine the service 
required for the connection envisaged, including the 
bandwidth and the transmission mode. The network 
50 module 1 22 of the source node then makes the selection 
of a path allocated to the connection, calculates the 
transmission parameters on the basis of the service re- 
quired, then updates the load table if a path is available 
(Figure 17), in the course of a step 1302. 
55 [0372] Next, in the course of a test 1 304, the network 
module 122 of the source node verifies whether the 
bandwidth necessary for the connection envisaged is 
available on the path selected, or not. This test proce- 
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dure 1 304 is known by the name of "Connection Admis- 
sion Control" or just "CAC". When the result of the test 
1 304 is negative, in the course of an step 1 303, the net- 
work module sends a connection-refusal error mes- 

[0373] Next, the resources associated with the man- 
agement of the connection are released. 
[0374] When the result of the test 1 304 is positive, in 
the course of a step 1305, the network module sends 
the set-up message intended for the network module of 
the destination node, by way of each of the network 
modules of any intermediate nodes. This message de- 
scribes the connection to be established (Figure 12). 
[0375] Next, in the course of a step 1306, a clock 
counter (or "timer") "cncAckWaif is initialised at a value 
which corresponds to a maximum period allowed for the 
connection requested to be established. The network 
module then places itself in a standby state for the re- 
sponse from the network as to the establishing of the 
connection, state 1307. 

[0376] In this state 1307, three different events may 
occur, in the course of steps 1308, 1310 or 1311. 
[0377] When, in the state 1307, the incoming mes- 
sage is a cncAckWait message originating from the ze- 
ro-crossing of the value of the clock signal counter cn- 
cAckWait initialised in the course of the step 1306, step 
1308, or when the incoming message is a release_back 
message, originating from the destination node or from 
one of any intermediate nodes, step 1310, step 1 323 is 
carried out, or the network module sends a connection- 
refusal error message. 

[0378] Following the step 1 323, in the course of a step 
1324, the network module of the source node carries 
out updating of the load tables associated with the con- 
nection which has been rejected. Then, in the course of 
a step 1 325, the resources associated with the manage- 
ment of the connection are released. 
[0379] Finally, when, in the state 1307, the incoming 
message is a connection message connect (Figure 12), 
originating from the destination node, step 1311 , follow- 
ing which it notifies the bridge module of the establishing 
of the connection and of the reserving of the resources, 
via the interface ctrlU of Figure 4 (step 1312). In the 
course of step 1313, the network module broadcasts a 
message LinkTabLoad particularly including the de- 
scription of the service required, the bandwidth used as 
well as the description of the path corresponding to the 
connection, in terms of links. This message is broadcast 
for all the nodes of the network, which has the effect that 
each node of the network updates its load tables. The 
broadcasting of this message is carried out by following 
a predetermined spanning tree which is associated with 
the switched network. 

[0380] The network module of the source node then 
places itself in state 1 3 1 4 in the course of which it awaits 
a change in the connection which allows the transfer of 
isochronous packets from the bus 541 to the switching 
network 590 (Figure 11 ) via the memory-storage unit of 
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the communications device associated with the "virtual 
bus portal" 526. 

[0381] Two messages can then enter the network 
module, in the course of steps 1315 and 1318. 

5 [0382] When, in state 1314, the incoming message is 
a release message originating from another node of the 
network release_back, step 1315, the network module 
of the source node sends a communication-termination 
message callTerminate, releasejnd via the interface 

10 denoted ctrlU in Figure 4, intended for the bridge mod- 
ule (step 1316), in order to inform it of the closure of the 
connection. 

[0383] Next, the network module 122 sends an alarm 
message alarm_dcnBack (step 1317) intended for the 

is bridge module 123 of the source node, which has the 
effect of triggering the processing of an alarm by this 
processing means since the connection has been inter- 
rupted abnormally. The network module then broad- 
casts, to all the other nodes of the network, a message 

20 for updating load tables LinkTabFree, particularly includ- 
ing the description of the service required and of the path 
corresponding to the connection, in terms of links (step 
1320). 

[0384] The network module then carries out an step 

25 1321, identical to step 1324, then a step 1322 In the 
course of which the resources associated with the man- 
agement of the connection are discarded. 
[0385] When, in state 1314, the network module re- 
ceives a connection release order {release request) in 

30 message mode, originating from the network module of 
the destination node (step 1318), the network module 
sends a release message (Figure 12), step 1319, then 
carries out the steps 1320, 1321 and 1322. 
[0386] Figure 1 4 represents an algorithm implement- 

35 ed by the network module 1 22 of an intermediate node, 
for a transmission in connected mode. 
[0387] As far as each intermediate node is concerned, 
after having been in an initialisation state 1330, an in- 
coming set-up message (Figure 12) is received in the 

^0 course of a step 1 33 1 , on the part of a source node (see 
step 1305 in Figure 13). The service required for the 
connection in question is then extracted from this set- 
up message. The network module of the intermediate 
node then calculates the transmission parameters, on 

45 the basis of the service required, then, if the load is ac- 
ceptable, updates its load tables in the course of a step 
1332, detailed on Figure 26. 

[0388] Next, in the course of a test 1 335, the network 
module of the intermediate node determines whether or 

so not the bandwidth necessary for the connection envis- 
aged is available on the path selected (see test 1304). 
[0389] When the result of the test 1 335 is negative, in 
the course of a step 1333, the network module of the 
intermediate node sends a connection-release mes- 

55 sage release_back intended for the source node (see 
step 1310 in Figure 13). Next the network module of the 
intermediate node releases the resources associated 
with the management of the connection in question, step 
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1334. 

[0390] When the result of the test 1 335 is positive, in 
the course of an step 1336, the network module sends 
an initialisation set-up message intended for the net- 
work module of the destination node, by way of each of 5 
the network modules of any intermediate nodes remain- 
ing to be crossed. This message is sent after updating 
of the field identifying the position of the node in the path, 
on the basis of the description of the path in terms of 
links (see Figure 12). 10 
[0391] Next, in the course of a step 1337, the clock 
counter cncAckWait is initialised at a value which corre- 
sponds to the maximum duration allotted for establish- 
ing the connection. The network module then places it- 
self in state 1338 for awaiting the response from the net- is 
work as to the establishing of the connection. 
[0392] In this state 1 338, five different events may oc- 
cur, in the course of steps 1339, 1341, 1345, 1346 and 
1347. 

[0393] When the incoming message is a cncAckWait io 
message originating from the zero-crossing of the value 
of the clock-signal counter cncAckWait initialised in the 
course of step 1337 (step 1339), the network module 
sends a release message (step 1340), intended for the 
destination node, by way of any other intermediate 25 
nodes which separate it from the destination node, and 
sends a release_back message, intended for the source 
node, by way of any other intermediate nodes which 
separate it from the source node (step 1342). Next, in 
the course of a step 1343, the network module of the 30 
intermediate node in question updates the load tables 
associated with the connection which has been reject- 
ed. In the course of a step 1344, the resources associ- 
ated with the management of the connection are then 
released. 35 
[0394] When the incoming message is a release mes- 
sage, originating from any other source node or from an 
intermediate node between the source node and the in- 
termediate node in question, (step 1341), the network 
module carries out the steps 1 342 to 1 344. « 
[0395] When, in the state 1338, the incoming mes- 
sage is a LinkTabFree message (step 1347), this mes- 
sage is stored in memory and the network module re- 
mains instate 1338. 

[0396] When, in state 1 338, the incoming message is « 
an end-of-connection request message sent by the 
bridge module 123 of the node in question (step 1346), 
this message is stored in memory and the network mod- 
ule remains in state 1338. 

[0397] Finally, when the incoming message is a so 
LinkTabLoad message, especially including the descrip- 
tion of the service required, as well as the description of 
the path in terms of links, originating from the source 
node (see step 1313 in Figure 13), step 1345, the net- 
work module places itself in a state 1 348 in the course 55 
of which it awaits a change in the connection and trans- 
mits all the data intended to be transmitted in connected 
mode, on the connection put in place. 
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[0398] It is observed here that the LinkTabLoad mes- 
sage has the function, as regards an intermediate node 
(and the destination node), of confirming the establish- 
ing of the connection, in the course of step 1345. 
[0399] In state 1348, three events may occur, in the 
course of steps 1349, 1350 and 1351. 
[0400] When, in state 1 348, the incoming message is 
a LinkTabLoad message, step 1351, this message is 
stored in memory and the network module remains in 
state 1348. 

[0401] When, in state 1348, the incoming message is 
a release message, step 1353 which will be described 
later is performed. 

[0402] Finally, when, in state 1 348, the incoming mes- 
sage is an end-of-connection request message, sent, 
for example, by the bridge module 123 of the node in 
question (step 350), the network module sends a 
release_back message intended for the source node 
(step 1352), by way of each of any other intermediate 
nodes which separate the intermediate node in question 
from the source node. 

[0403] Following one of the steps 1349 or 1352, the 
network module, in the course of an step 1353, sends 
a release message intended for the destination node, 
by way of each of any other intermediate nodes which 
separate the intermediate node in question from the 
destination node. 

[0404] The network module then carries out an step 
1354 identical to step 1324, then an step 1355 in the 
course of which the clock counter cncAckWait is initial- 
ised at a value which corresponds to the maximum du- 
ration allotted for releasing the connection. The network 
module then places itself in state 1356 to await the re- 
sponse of the network as to the releasing of the connec- 
tion. 

[0405] In state 1356, two messages may arise, in the 
course of steps 1357 and 1358. 
[0406] When the incoming message is a LinkTabFree 
message, step 357, the resources associated with the 
management of the connection are released in accord- 
ance with step 360. 

[0407] When, in state 1 356, the incoming message is 
a cncAckWait message originating from the zero-cross- 
ing of the value of the clock-signal counter cncAckWait 
initialised in the course of step 1355 (step 358) the net- 
work module sends an alarm message alarm_dcnTO 
(step 359) intended for the bridge module of the node 
in question, which has the effect of triggering the 
processing of an alarm by this processing means since 
the connection has not been released in the normal way. 
[0408] Following one of steps 1357 or 1359, the re- 
sources associated with the management of the con- 
nection are released, in accordance with step 360. 
[0409] Figure 15 represents a flowchart implemented 
by the network module 122 of the destination node, for 
a transmission in connected mode. 
[0410] As far as the destination node is concerned, 
after having been in an initialisation state 1370, an in- 
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coming "setUp_end" message is received in the course 
of a step 1371, on the part of the source node or of an 
intermediate node. The network module of the destina- 
tion node then extracts the service required (step 1371), 
then calculates the transmission parameters on the ba- 
sis of the service required, and, if the load is acceptable, 
updates the load table, in the course of a step 1372 sim- 
ilar to the step 1332 described with reference to Figure 
14. 

[041 1 ] Next, in the course of a test 1 373, the network 
module of the destination node determines whether or 
not the bandwidth necessary for the connection envis- 
aged is available on the selected path (see tests 1304 
and 1335 on the respective Figures 13 and 14). 
[041 2] When the result of the test 1 373 is negative, in 
the course of a step 1333, the network module of the 
destination node sends to the source node and to all of 
any intermediate nodes, such as the node 22 of the net- 
work of Figure 1 , a re/ease_nackmessage, in the course 
of a step 1380. Next, the resources associated with the 
management of the connection are released (step 
1382). 

[041 3] When the result of the test 1 373 is positive, the 
network module of the destination node sends the 
bridge module of the same node a connection-request 
message ("connectjnd), in the course of a step 1374. 
[041 4] Next, the network module places itself in state 
1375 to await the response from the bridge module. 
[0415] In the state 1375, three events may occur, in 
the course of steps 1376, 1377 and 1378. 
[041 6] When the incoming message is a release mes- 
sage, originating from the source node or from one of 
the intermediate nodes, it is stored in memory in the 
course of step 1376. 

[0417] When, in state 1 375, the incoming message is 
an unfavourable response "callReq_nacK\ correspond- 
ing to a negative "connect^ans" message, originating 
from the bridge module (step 1378) in the course of an 
step 379, the network module updates the load tables 
associated with the connection which has been reject- 
ed. 

[041 8] Steps 1 380 and 1 382 are then performed. 
[041 9] Finally, when, in state 1 375, the incoming mes- 
sage is a favourable message "callReq_ack", corre- 
sponding to a positive connect_ans message, originat- 
ing from the bridge module of the destination node (step 
1377), the network module sends a connect message, 
directly to the source node. The routing information rep- 
resentative of the path used by the message is deter- 
mined by the network module from the routing table de- 
scribed with reference to Figure 8a. 
[0420] Next, in the course of an step 1 383, the clock 
counter cncAckWait is initialised at a value which corre- 
sponds to a maximum period allotted for establishing the 
connection request. The network module then places it- 
self in the standby state for the response from the net- 
work as to the establishing of the connection, state 
1384. 
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[0421] In this state 1 384, five events may occur in the 
course of steps 1385, 1386, 1387, 1389 and 1390. 
[0422] When the incoming message is a release mes- 
sage, originating from the source node or from one of 
s the intermediate nodes, it is stored in memory in the 
course of step 1385. 

[0423] When, in state 1384, the incoming message is 
a load-table update message (LinkTabFree), originating 
from the source node, it is stored in memory in the 

10 course of step 1389. 

[0424] When, in state 1 384, the incoming message is 
an end-of-connection request message originating from 
the bridge module of the node in question, it is stored in 
memory in the course of step 1386. 

15 [0425] When, in state 1 384, the incoming message is 
a cncAckWait message, originating from the zero-cross- 
ing of the value of the clock-signal counter cncAckWait 
initialised in the course of step 1383 (step 1390) the net- 
work module sends a release^back message, step 

20 1 391, intended for the intermediate node or nodes and 
for the source node. 

[0426] Next, in the course of a step 1 392, the network 
module of the destination node updates the load tables 
associated with the connection which has been reject- 
25 ed. Then, in the course of a step 1393, the resources 
associated with the management of the connection are 
released. 

[0427] Finally, when in state 1384 the incoming mes- 
sage is a LinkTabLoad message, the message particu- 

30 tarty including the description of the service required as 
well as the description of the path in terms of links (mes- 
sage for the purpose of confirming the establishing of 
the connection), in accordance with step 1387, the net- 
work module of the destination node places itself in a 

35 state 1388 to await a change in the connection. 

[0428] It is observed here that the LinkTabLoad mes- 
sage has the function, as regards an intermediate node, 
of confirming the establishing of the connection. 
[0429] In state 1388, three events may occur, in the 

io course of steps 1394, 1396 and 1397. 

[0430] When, in state 1 388, the incoming message is 
a LinkTabFree message, originating from the source 
node, it is stored in memory in the course of step 1396. 
[0431] When, in state 1 388, the incoming message is 

« a release message (step 1397), the network module 
gives the notification "callTerminate", corresponding to 
a "releasejnd" message of the breaking-off of the con- 
nection to the bridge module of the destination node 
(step 1 398). Next, step 1 399 which will be described lat- 

50 er is performed. 

[0432] Finally, when, in state 1 388, the incoming mes- 
sage is an end-of-connection request message sent by 
the bridge module of the node, step 394, the network 
module sends a re/ease_oac/cmessage intended for the 

55 source node and for the intermediate nodes in accord- 
ance with step 1395. 

[0433] Following one of the steps 1394 or 1398, the 
network module carries out an step 1399 identical to 
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step 1324 in Figure 13, then a step 1400 in the course 
of which the clock counter cncAckWait is initialised at a 
value which corresponds to the maximum duration al- 
lotted for the releasing of the connection. The network 
module then places itself in state 1401 to await the re- s 
sponse of the network as to the releasing of the connec- 
tion in the same way as for the intermediate nodes. 
[0434] In state 1401, two messages may occur, in the 
course of steps 1402 and 1403. 

[0435] When the incoming message is a LinkTabFree 10 
message, step 1402, the resources associated with the 
management of the connection are released, step 1405. 
[0436] When, in state 1401, the incoming message is 
a cncAckWait message originating from the zero-cross- 
ing of the value of the clock-signal counter cncAckWait is 
initialised in the course of step 1 400 (step 1 403) the net- 
work module sends an alarm message "alarm_dcnTO" 
(step 1404) intended for the bridge module, which has 
the effect of triggering the processing of an alarm by this 
processing means since the connection has not been 20 
released in the normal way. 

[0437] Following one of steps 1402 or 1404, the re- 
sources associated with the management of the con- 
nection are released, in accordance with step 1405. 
[0438] Figure 16 represents an algorithm implement- 2s 
ed by the network module 122 of an adjacent node, for 
a transmission in connected mode. 
[0439] As far as each adjacent node is concerned, af- 
ter having been in an initialisation state 1411, the net- 
work module of the adjacent node receives a LinkTab- so 
Load message, particularly comprising the description 
of the service required as well as the description of the 
path in terms of links (step 1412). 
[0440] Next, in the course of a step 1 4 1 3, the network 
module of the adjacent node calculates the transmission 35 
parameters on the basis of the service required then, 
independently of the load, updates the load table. 
[0441] Next, in state 1414, the network module of the 
adjacent node awaits a change in the connection. Next, 
in the course of a step 1415, it receives a LinkTabFree 40 
message relating to the connection, the message par- 
ticularly comprising the description of the service re- 
quired as well as the description of the path in terms of 
links. 

[0442] Next, in the course of a step 141 6, the network « 
module of the adjacent node updates the load tables as- 
sociated with the connection which has been released, 
then, in the course of a step 1417, the resources asso- 
ciated with the management of the connection are re- 

[0443] It will be observed here that the LinkTabLoad 
message has, as regards an adjacent node, the function 
of informing it of the establishing of the connection. 
[0444] Hence the procedure illustrated here corre- 
sponds rather to a notification than to a control of ad- 55 

[0445] Figure 17 represents an algorithm implement- 
ed by the "virtual bus portal" 526 of the source node of 
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Figure 1 1 which makes it possible to determine the path 
availability for establishing a connection, which corre- 
sponds, in Figure 13, to step 1302 of the algorithm. 
[0446] The network module takes account of the de- 
scription of the service required established by the ap- 
plication or the peripheral which sends the message, in 
the course of a step 2302. 

[0447] Next, the network module makes the choice of 
the most available path, in the course of the step 2304, 
on the basis of the routing table described by reference 
to Figure 8a, then determines the connection identifier 
of the field 1 902 of the signalling messages represented 
in Figure 12. 

[0448] In the course of a test 2305, the network mod- 
ule of the source node determines whether or not a path 
is available in the course of step 2304. 
[0449] When the result of the test 2305 is negative, 
the network module demands that the procedure for set- 
ting up the connection be stopped, in the course of an 
step 2306. When the result of the test 2305 is positive, 
the network module calculates the transmission param- 
eters, in particular the bandwidth, the size of the packets 
transmitted, the rates (sending frequencies) of packets 
and the priority of the communication corresponding to 
the fields 1 1 1 1 to 1 1 1 3 illustrated in Figure 21 , by making 
use of the load table, in the course of a step 2303. 
[0450] Then, in the course of a step 2307, the network 
module: 

allocates a FIFO memory, called sending memory, 
in the memory-storage unit 106 associated with the 
isochronous channel number for the packets of is- 
ochronous type to be transmitted from the bus 541 
(Figure 11), specifying the previously calculated 
transmission parameters to the packet-scheduling 
unit 109 (reservation of the virtual channel), 
causes the size of the packets to vary as a function 
of the change in the load on the paths which inter- 
fere with the path for which a new connection has 
just been established, as well as the packet rate on 
the said paths, and 

updates its load table (Figure 8a) for the said paths. 

[0451] It will be noted that, from this moment, the 
transfer of the isochronous packets from the serial bus 
541 to the switched network 590, via the memory-stor- 
age unit 106, is allowed since all the resources neces- 
sary for this transfer have been reserved. 
[0452] Next, in the course of a step 2308, the network 
module demands that the setting-up of the connection 
be continued. 

[0453] The step 1 302 of the algorithm of Figure 1 3 is 
then terminated. 

[0454] Figure 18 represents an algorithm implement- 
ed by the "virtual bus portal" of the intermediate nodes 
525 and 532, or of the destination node 529 of Figure 
11, which allows determination of the path availability 
for establishing a connection, which corresponds, in Fig- 
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ures 14 and 15, to the steps 1332 and 1372 of the algo- 
rithms in question. 

[0455] First of all, the network module obtains the de- 
scription of the path via the fields 1 905, 1 906 and 1 907, 
and of the required service associated with the new con- 
nection, by reading the field 1 903 of the set-up message 
described in Figure 12 originating from the source node 
(step 1305 of Figure 13), in the course of a step 2402. 
[0456] Next, the network module verifies the availa- 
bility of the path on the basis of the service required, in 
the course of step 2404, making use of the load table. 
[0457] In the course of a test 2405, the network mod- 
ule of the node in question determines whether or not 
the path is available in the course of the step 2404. 
[0458] When the result of the test 2405 is negative, 
the network module requests the procedure for setting 
up the connection, in the course of an step 2406. When 
the result of the test 2405 is positive, the network module 
calculates the transmission parameters, in particular the 
bandwidth, the size of the packets transmitted, the pack- 
et rates (sending frequencies) and priority of the com- 
munication, making use of the load table (Figure 8a), in 
the course of a step 2403. 

[0459] Reservation of internal resources is carried out 
during this step and the network module behaves as a 
reservation means within the meaning of the invention. 
[0460] In the case of the destination node, the network 
module associated with the "virtual bus portal" 529 allo- 
cates a FIFO memory known as receiving memory In 
the memory-storage unit 1 06 associated with the iso- 
chronous channel number for the isochronous-type 
packets to be sent on the bus 544 (Figure 11). It will be 
noted that, from that moment, the transfer of the iso- 
chronous packets from the switched network 590 to the 
serial bus 544, via the memory-storage unit 106, is al- 
lowed since all the resources necessary for this transfer 
have been reserved. 

[0461 ] Next, in the course of a step 2407, the network 
module updates its load table, which amounts to reserv- 
ing the resources necessary for the connection envis- 
aged, then, in the course of a step 2408, it continues 
with setting up the connection. At the end of one of the 
steps 2406 or 2408, the corresponding step of the algo- 
rithms of Figures 14 and 15 is terminated. 
[0462] The updating of the load table is accompanied 
by an updating of the transmission parameters associ- 
ated with the existing transfers representative of the out- 
going traffic for the node in question, through the value 
of the fields 1111 to 1113, in the case of the connected 
traffic and 1111, 1113, 1115, 1116 in the case of the non- 
connected traffic. 

[0463] Figure 19 represents an algorithm implement- 
ed by the "virtual bus portal" of the adjacent nodes 527, 
528, 530 and 531 (Figure 11) which allows the path 
availability to be determined for establishing a connec- 
tion, which corresponds, in Figure 16, to the steps 1413. 
[0464] The network module, first of all, obtains the de- 
scription of the path through the fields 1905, 1906 and 
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1 907, and of the service required (field 1 903) associated 
with the new connection, by reading the LinkTabLoad 
message (Figure 12) originating from the source node 
(step 1313), in the course of a step 2502. 

5 [0465] Next, the network module makes a choice of 
the transmission parameters, in particular of the band- 
width, the size of the packets transmitted, the packet 
rates (sending frequency) and the priority of the com- 
munication, by making use of the load table, in the 

10 course of a step 2503. Then, in the course of step 2504, 
the network module updates its load table. At the end of 
step 2504, the functions for setting up the connection, 
by the adjacent node, are terminated. 
[0466] The description will now be given, by reference 

is to Figure 20, of the transmission method according to 
the invention for the data packet originating from the se- 
rial communications bus, for example the bus 54 1 of Fig- 
ure 11, and intended for the switched network 590. 
[0467] As already stated above, the serial communi- 

20 cations bus defines a cycle time as a period of time cor- 
responding to an interval at which the isochronous data 
packets are repeatedly transmitted in the serial bus. 
[0468] The method according to the invention is im- 
plemented within the communications device or node 

25 go forming part of the switched network 590 and con- 
sisting of the "serial bus portal" 521 and of the "virtual 
bus portal" 526 according to the invention, here called 
source device or node, and which possesses the struc- 
ture of the node of Figure 3a. 

30 [0469] In this embodiment, the bus 541 is regarded In 
the sense of the invention as a first network conveying 
data packets of isochronous and asynchronous types, 
and the switched network 590 is regarded as a second 
network in the sense of the invention. 

35 [0470] The source node is able, according to the in- 
vention, to transmit isochronous and asynchronous data 
packets from the bus onto the switched network by mak- 
ing a reserving of resources which is suitable for the 
types of packets intended for the switched network. 

40 [0471] Depending on the type of packets in question, 
the source node will behave differently as will be ex- 
plained below. 

[0472] To summarize, the reserving of resources is 
carried out in a plurality of modes which includes for in- 

45 stance two modes when considering reserving of re- 
sources internal to the communications device. 
[0473] In a first mode, data storing capacity is re- 
served in the communications device for storing the is- 
ochronous data packets before the isochronous data 

so packets are transmitted via said communications de- 
vice. 

[0474J The reservation is prepared for a series of is- 
ochronous data packets transferred in a plurality of cycle 

55 [0475] In a second mode, data storing capacity is re- 
served in the communications device for storing an 
asynchronous data packet after said communications 
device receives the asynchronous data packet. 



25 



EP1 124 357 A1 



50 



[0476] The latter reservation is prepared for each re- 
ceived asynchronous data packet. 
[0477] It should be noted that the source node is also 
able, like all the nodes of the switched network, to trans- 
fer data packets coming from other nodes of the 
switched network to one or more nodes of this network. 
[0478] Figure 20 represents the processing algorithm 
implemented by the control module 1 07 upon reception 
of a 1394 packet originating from the bus 541 of Figure 
11 by way of the interfacing means 103 of Figure 3a. 
[0479] The control module 107 first of all waits for a 
new packet of the type in accordance with the IEEE 
1394 standard to be received, in accordance with step 
200 of the algorithm of Figure 20. 
[0480] In the course of the following step 201, the 
module 1 07 reads the header of the 1 394 packet stored 
in the GRF FIFO memory of the means 103 via the in- 
terface ctr13 and the data bus 112. This will particularly 
make it possible to determine the type and the size of 
the packet received. 

[0481] In the course of a subsequent step denoted 
202, provision is made to determine the type of the pack- 
et received and, more particularly, to analyse one of the 
fields called "tcode" of the 1394 data packet so as to 
verify whether it is an isochronous-type packet which is 
involved. 

[0482] The field "tcode" is denoted 284 in Figure 8b 
or 403 in Figure 10. 

[0483] If it is an isochronous packet which is involved, 
then step 202 is followed by a step 203 and, if it is not 
an isochronous-type packet which is involved, then step 

202 is followed by a step 207. 

[0484] In the course of step 203, a test is performed 
so as to discover whether resources external to the node 
have been reserved on the switched network, that is to 
say whether a connection has been provided for a trans- 
mission in connected mode. More precisely, the test 
consists in searching for the number of the channel of 
the isochronous packet with a view to determining 
whether it is a so-called "local" packet, that is to say one 
intended for the node itself. 

[0485] If the isochronous packet is "local", it is then 
intended for the bridge module 123 of Figure 4 and step 

203 is followed by a step 213 which will be described 
later. 

[0486] In contrast, if a channel number for the iso- 
chronous packet has already been identified as having 
been allocated for the transmission of the packet on the 
network, then the packet is said to be "remote" and that 
means that resources have been reserved on the 
switched network before reception of the isochronous 
packet, as well as resources internal to the source node. 
[0487] This prior reserving of resources forms part of 
a mechanism for determining an available path on the 
switched network and has been explained before by ref- 
erence to Figures 13 to 19. 

[0488] The reservation of internal resources on send- 
ing, described by step 2303 of Figure 17, itself consists 



in selecting one or more memory areas of the memory- 
storage unit 106 constituting a so-called sending FIFO 
memory and in associating this sending FIFO memory 
with the resources reserved on the switched network, 

s namely, for example, the isochronous channel number. 
[0489] Hence, in the course of step 204 the size (field 
400 described in Figure 10) of the isochronous packet 
is stored (fields 335 to 337 of the stream mode described 
in Figure 6) in the sending FIFO memory previously as- 

10 sociated with the isochronous channel number. 

[0490] In the course of step 205, the header of the 
isochronous packet is stored in the sending FIFO mem- 
ory previously associated with the isochronous channel 
number. 

« [0491] In this case, step 205 is followed by a step 206 
in the course of which provision is made to transfer the 
rest of the isochronous packet from the GRF FIFO mem- 
ory of the means 103 to the dual-port memory-storage 
unit 106 and to write the packet in its entirety into the 

20 sending FIFO memory previously associated with the 
isochronous channel number. 

[0492] Following step 206, the control module 107 
again waits to receive the next 1 394 packet in the course 
of step 200. 

25 [0493] If the packet received is not of isochronous 
type (step 202), in the course of a subsequent step de- 
noted 207, provision is made to determine whether the 
packet received is of the "cycle start" type. If so, step 
208 is performed otherwise step 213 is performed. 

30 [0494] Step 213 consists in informing the bridge mod- 
ule 123 of the reception of a 1394 packet by triggering 
an interrupt on the principal bus 100. Next, step 200 of 
waiting for packets is again executed. 
[0495] In contrast, if a packet of "cycle start" type has 

ss been received, then step 208 is executed. 

[0496] Step 208 consists in carrying out synchronisa- 
tion steps. 

[0497] The following step 209 consists in verifying 
whether there exists a so-called reception FIFO memory 
io belonging to the memory-storage unit 106 awaiting the 
transfer of an isochronous packet intended for the bus 
541 of Figure 11 by way of the interfacing means 103 of 
Figure 3a. 

[0498J This reservation of internal resources on re- 
45 ception, described by step 2403 of Figure 1 8, itself con- 
sists in selecting one or more memory areas of the mem- 
ory-storage unit 106 constituting a so-called reception 
FIFO memory and in associating this reception FIFO 
memory with the resources reserved on the switched 
so network, namely, for example, the isochronous channel 
number. This reservation of internal resources on recep- 
tion falls within the more general context of reserving 
resources in advance, which forms part of a mechanism 
for determining a path available on the switched net- 
55 work, explained above by reference to Figures 1 3 to 1 9. 
[0499] If yes, the isochronous size (fields 335 to 337 
of the stream mode described in Figure 6) of the iso- 
chronous packet to be sent (fields 330 to 334 of the 



26 



51 EP 1 124 357 A1 52 



stream mode described in Figure 6) is read in the course 
of the following step 210. 

[0500] Next, in the course of step 211 , the header of 
the isochronous packet is transmitted from the memory 
area of the unit 106 to the ITF FIFO memory of the in- 
terfacing means 103. The write step on the header may 
possibly be accompanied by an alteration of the 
"CIP_header" field denoted 406 in Figure 10 which de- 
scribes an isochronous packet. 
[0501] Finally, the rest of the isochronous packet is 
transferred to the ITF FIFO memory of the interfacing 
means 103 in the course of step 212. 
[0502] After executing step 212, step 209 is per- 
formed so as to verify that no other FIFO memory exists 
awaiting a packet transfer in the memory-storage unit 
106. 

TRANSFER ONTO THE SWITCHED NETWORK 

[0503] In Figure 21, a table 1100 is seen, including 
three rows 1101, 1102 and 1103, each of the rows in- 
cluding virtual-channel specifications 1105 to 1110. This 
table is stored in the data-packet scheduling unit or SAR 
module 109. 

[0504] It is reiterated here that each virtual channel is 
a logic entity associated with a communication between 
two communications devices and representative of a 
transfer In control mode, in message mode, or else in 
stream mode. For the same transfer, the virtual channel 
number is constant and is associated, on the one hand, 
with a sending FIFO memory in the memory-storage unit 
106 of the source node and, on the other hand, with a 
receiving FIFO memory in the memory-storage unit 106 
of the destination node. 

[0505] In practice, the number of the sending FIFO 
memory is determined on the basis of the virtual channel 
number. On reception, a number of the FIFO memory is 
associated with each pair of values describing, on the 
one hand, the virtual channel number and, on the other 
hand, the identifier of the sender node. The virtual chan- 
nel number, as well as the identifier of the sender node, 
are thus present in each packet header as described on 
the basis of Figures 5, 6 and 7. 
[0506] In the table of Figure 21 , it has been chosen to 
represent two virtual channels for each level of priority, 
for reasons of clarity. However, for each priority level, 
the number of virtual channels may vary from zero to a 
predetermined number. 

[0507] Each of the virtual channel specifications in- 
cludes: 

information representative of the size "spec_L" 1111 
of the data packets associated with the channel in 
question; 

information representative of the number of packets 
to be sent "spec_CP" 1112 during the primary time 
interval in question; 
- information representative of the duration 



"spec_CT 11 13 of the primary time interval in ques- 
tion; 

-. information representative of the priority level (high, 
medium or low) "spec_prio" 1114 associated with 
s the channel; 

- information "dyn_CP' 1117 representative of the 
number of packets actually sent on the virtual chan- 
nel, during the primary time interval in question; 

- information "dyn_CT 1118 representative of the 
10 number of secondary time intervals elapsed during 

the primary time interval in question; and 

- information "VC_state" 1119 representative of the 
state taken by the virtual channel in question, "free", 
"active" or "as/eep"(see Figure 12); and 

15 . information "references" 1120 representative, on 
the one hand, of the number of the FIFO memory 
in the memory-storage unit 106 in which the data to 
be transmitted are stored and, on the other hand, 
the value of the packet header field particularly con- 

20 taining the information representative of the path to 
be travelled by the packet, or routing information. 

[0508] Moreover, the specifications of the low-priority 
level include: 

25 

- information "spec_CPmin" 1115 representative of 
the minimum value of the number of packets to be 
sent "spsc_CP' 1112; 

information "spec^CPmax" 1116 representative of 
so the maximum value of the number of packets to be 
sent "spec_CP" 1112, this so as to make it possible 
to reduce the value of "spec_CP" 1 1 1 2 in the course 
of step 1218 of the algorithm of Figure 22 or to in- 
crease it in the course of the step 1215 of this same 
as algorithm, within the limits of these boundaries 
"spec_CPmin" 1115 and "spec_CPmax" 1116. 

[0509] Finally, each row, or priority level, is allocated 
information "prio_state" 1121 representative of the state 

io taken by all the virtual channels of the priority level in 
question: when there is no channel at the priority level 
in question, the priority level is "free", when all the chan- 
nels of the priority level are in an "asleep" state, the pri- 
ority level is itself in an "asleep" state, and in the other 

45 cases the priority level is "active". 

[0510] The table of specifications and of priorities 
1100 is constructed by placing: 

- on the first row 1101 ("high" priority level) all the vir- 
50 tual channels allocated to transmissions in connect- 
ed mode of "deterministic real-time" type (or "pre- 
dictive real-time" type, as the terminology has it); 

- on the second row 1 1 02 ("medium" priority level) all 
the virtual channels allocated to transmissions in 

55 connected mode of guaranteed real-time type; 

- on the third row 1 1 03 ("low" priority level) all the vir- 
tual channels allocated to transmissions in non- 
connected mode (known by the names of "asyn- 
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chronous and "elastic"). 

[0511] For example, the isochronous-type 1 394 pack- 
ets transporting traffic of DV type (the term standing for 
"Digital Video") will be sent by using virtual channels 
with "high" priority level. The 1394 isochronous-type 
packets transporting traffic of MPEG-2 type will be sent 
by using virtual channels of "medium" priority level. In 
contrast, in general, the asynchronous-type 1394 pack- 
ets will be sent by using virtual channels of "low" priority 
level. In certain cases, for example for sending inter- 
bridge commands, the asynchronous packets may be 
sent with the priority of the transfers in control mode, 
that is to say in a higher-priority manner than the trans- 
fers associated with the "high" priority level. 
[0512] Hence, all the nodes each have available a ta- 
ble of priorities relating to the traffic which they can gen- 
erate, and each concerns itself with the messages of 
which it is the source (a principle known by the name of 
"outgoing traffic" principle). 

[0513] It is observed here that the transmission pa- 
rameters are determined by a load-control means on the 
basis of the contents of a load table. Consequently, the 
transmission parameters associated with the high- and 
low-priority virtual channels 1101 and 11 02 are calculat- 
ed on the basis of a knowledge, a priori, of all the con- 
nected traffic whereas the transmission parameters as- 
sociated with the low-priority virtual channels 1103 are 
estimated on the basis of a knowledge limited to the non- 
connected traffic leaving the node in question. The ini- 
tialisation of these registers is carried out by the net- 
work-control module 122 via the communications inter- 
face module 120. 

[0514] Figure 22 represents a functional algorithm for 
sending packets in connected and non-connected 
modes. This algorithm is implemented by the data- 
scheduling unit 109. 

[051 5] The principle of the step used is that the order 
of sending of the packets is based on the filling of a pri- 
mary time interval IT-P, which itself comprises second- 
ary time intervals IT-S. 

[0516] Following the step of initialisation 1201 by re- 
setting all the variables to zero, a test 1202 determines 
whether a secondary time interval has elapsed, the start 
of a secondary time interval being determined on the 
basis of a real-time clock, not represented. When the 
result of the test 1 202 is positive, in the course of a step 
1203, the unit 109 is placed at the start of the table of 
specifications and of priorities represented in Figure 21 . 
[0517] Next, in the course of step 1204, the informa- 
tion "dyn_CT 1118 of the virtual channel in question is 
decremented. Then, in the course of a test 1205, the 
unit 109 determines whether or not the value of the in- 
formation "dyn_CV 1118 of the virtual channel in ques- 
tion is equal to zero. When the result of the test 1205 is 
positive, that is to say at the end of a primary time inter- 
val, in the course of a test 1217, the unit 109 determines 
whether or not the value of the information "dyn_CP' 
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1117 of the virtual channel in question is equal to zero. 
The test 1217 thus corresponds to each start of a new 
primary time interval IT-P. 

[0518] When the result of the test 1217 is negative, in 
5 the course of step 1218, the unit 109 manages the pri- 
orities in the following way: 

- for the deterministic traffic, in high priority, the pack- 
ets not transmitted during the required time interval, 

10 which are equal in number to the value "dyn_CP' 
1117, are deleted (loss of packets) then, the value 
"dyn_CP" 1117 is set to zero, and 

- for the guaranteed traffic, at medium priority, the 
packets not transmitted during the time interval are 

15 kept and the value "dyn_CP" 1117 keeps its value, 
and 

- for the elastic traffic, at low priority, the bandwidth 
is reduced, by decrementing the value "spec_CT' 
1112 within the limits of the authorised boundaries. 

[0519] Following the step 1218, or when the result of 
the test 1217 is positive, a step 1206 is performed. 
[0520] In the course of the step 1206, the transmis- 
sion parameters and specifications are updated (see 
25 Figure 21): 

- for the "low" priority level, the information 1111 is 
updated at the end of each primary time interval on 
the basis, on the one hand, of the actual load on the 

30 network determined in the course of step 1 21 5, and, 
on the other hand, on the basis of the values of the 
fields 1114 and 1115. 

- the value of the information "dyn_CP" 1117 is incre- 
mented by the value of information "spec_CP' 1112, 

as . the value of the information "dyn_CV 111 8 is incre- 
mented by the value of the information "spec_CT 
1113, 

- the value of the information "VC_state" 1119chang- 
es from the "asleep" state to the "active" state. 

40 

[0521] Following the step 1206, or when the result of 
the test 1205 is negative, an step 1207 consists, in the 
case of the unit 1 09, in looking at the next virtual channel 
in the table of specifications and of priorities. 

45 [0522] Next, the test 1 208 determines whether or not 
the end of the table of specifications and of priorities has 
been exceeded. When the result of test 1208 is nega- 
tive, the steps 1204 to 1207 are reiterated. When the 
result of test 1208 is positive, that is to save a secondary 

50 time interval has elapsed, a test 1219 determines 
whether a transfer of control type should take place. 
When the test 1219 is positive, the unit 109 requests the 
sending of the control-type packet to the module 1 07 (as 
described during step 1210) in the course of step 1220, 

55 otherwise test 1 209 is performed . 

[0523] During step 1220, the sending of a packet is 
carried out. 

[0524] Test 1209 determines whether or not the list of 
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the virtual channels of "high"-priority level possesses 
status information "prio_state" 1120 at the "active" val- 
ue. When the result of the test 1209 is positive, in the 
course of an step 1210, depending on the contents of 
the corresponding "references" field 1120, the unit 109 s 
requests, from the control module 107, the sending of 
the packet from the memory-storage unit 106 to the 
switching unit 1 08. The sequence of the steps imple- 
mented by the control module 107 for sending a packet 
between the memory-storage unit 1 06 and the switching 10 
unit 108 is more fully described by reference to Figure 
23. The unit 109 then updates the specifications of the 
virtual channel allowing the packet in question to be 
sent, in the following way: 

- the information "dyn_CP' 1117 is decremented, 

- if the information "dyn_CP" 1117 is equal to zero, 
the value of the information "VC_state" 1119 takes 
the value "asleep", and the next virtual channel with 

the same level of priority is considered and, if there 20 
is no other virtual channel with the same level of 
priority, the level of priority has its "prio_state" infor- 
mation 1120 take the value "asleep". 

[0525] In reality, the sending of the packet is terminat- 25 
ed only when the next intermediate node has acknowl- 
edged the flow control which it has applied to the data 
of the said packet, as is described in the standard IEEE- 
1355 and implemented by the interfacing means 104. 
[0526] It will be noted here that conflicts of access to so 
the transmission resources (the communications links) 
are detected by the packet-transmission protocol, which 
is, for example, in accordance with the IEEE-1355 
standard and relayed directly during each packet-send- 
ing phase 1220, 1210, 1212 and 1214. The invention 35 
thus makes it possible to limit the effects of these access 
conflicts in order to distribute access to the resources 
equitably among the various nodes of the network, while 
guaranteeing a quality of service specified by the serv- 
ice required. 40 
[0527] When the result of the test 1 209 is negative, a 
test 1211 determines whether or not the list of the virtual 
channels of "medium" priority level possesses 
"prio^state" 1120 information at the "active" value. 
When the result of the test 1211 is positive, in the course *s 
of a step 1212, the unit 109 asks for the packet to be 
sent to the control module 1 07 (as described during step 
1210) in guaranteed real-time connected mode, and up- 
dates the specifications of the virtual channel making it 
possible to send the packet in question, in the following 50 
way: 

- the information "dyn^CP 1 1117 is decremented, 

- if the information "dyn_CP' 11171s equal to zero, 

the value of the information "VC^state" 1119 takes 55 
the value "asleep", and the next virtual channel with 
the same level of priority is considered and, if there 
is no other virtual channel with the same level of 



priority, the level of priority has its "prio_state" infor- 
mation 1120 take the value "asleep". 

[0528] When the result of the test 1211 is negative, a 
test 1213 determines whether or not the list of the virtual 
channels of "low" priority level possesses "prio_state" 
1120 information at the "active" value. 
[0529] When the result of the test 1213 is positive, in 
the course of a step 1 21 4, the unit 1 09 asks for the pack- 
et to be sent to the control module 107 (as described 
during step 1210) in non-connected mode, and updates 
the specifications of the virtual channel making it possi- 
ble to send the packet in question, in the following way: 

- the information "dyn_CP" 1117 is decremented, 

- if the information "dyn_CP' 1117 is equal to zero, 
the value of the information "VC_sfafe" 1119 takes 
the value "asleep", and the next virtual channel with 
the same level of priority is considered and, if there 
is no other virtual channel with the same level of 
priority, the level of priority has its "prio_state" infor- 
mation 1120 take the value "asleep". 

[0530] When the result of the test 1213 is negative, in 
the course of step 1215, the central unit 109 analyses 
the actual load on the network. To that end, the unit 109 
computes the periods of inactivity of the control module 
107, in order to adjust the number of packets to be sent 
per virtual channel, for the low-priority traffic (that is to 
say in non-connected mode). 

[0531] Depending on the number of secondary time 
intervals not used for the actual transmission of packets, 
the bandwidth is increased, by incrementing the value 
"spec__CP' 1112 within the limit of the authorised bound- 
aries. 

[0532] Then, transmissions cease until the result of 
the test 1202 becomes positive. 
[0533] The allocation or the releasing of a virtual 
channel is carried out by manipulating: 

- the lists 1101 and 1102, when performing the vari- 
ous steps for management of a connection illustrat- 
ed in Figure 11. 

list 1 1 03, when the entire transfer in message mode 
has been achieved. 

[0534] Hence, the network module 122 takes account 
of the actual load on the network in order to distribute 
the access rights among the various priority levels. 
[0535] Figure 23 represents an algorithm for data- 
packet transmission towards the switched network of 
the type in accordance with the IEEE 1355 standard. 
[0536] This algorithm is implemented by the control 
module 107 under the control of the scheduling unit 
(SAR module) 109. 

[0537] For an understanding of this description, it will 
be useful to refer, on the one hand, to the description 
given by reference to Figure 21 representing various 
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registers configured within the scheduling unit 109 and, 
on the other hand, the description given by reference to 
Figure 22, illustrating an algorithm implemented by the 
scheduling unit 109 which manages the data-packet 
transmission. 

[0538] It will be noted that, in order to optimise the 
overall performance of the system, several examples of 
such algorithms can be provided at a given instant so 
as simultaneously to carry out transmission and recep- 
tion of data packets. 

[0539] Returning to Figure 23, when the control mod- 
ule 1 07 is queried by the scheduling unit 1 09, in accord- 
ance with step 220 of this algorithm, the said control 
module has to obtain control information on the packet 
in question, particularly including the header of this 
packet, by way of the control signals ctrl 6 represented 
in Figure 3a. 

[0540] The control information allocated to the trans- 
fer of the data packet in question is initialised in the fol- 
lowing step 221 . 

[0541] The following step denoted 222 consists in 
waiting until the data bus 1 1 3 between the switching unit 

108 and the memory-storage unit 106 is available and, 
when it is available, then the following step 223 is per- 
formed. 

[0542] In the course of the latter, access to the data 
bus 113 is allocated to the transmission of the packet in 
question and, in the course of a following step denoted 
224, the header of the packet is written into the switching 
unit 108 which will be briefly described by reference to 
Figure 26. 

[0543] In the course of the following step denoted 225, 
it is checked that the transmission is terminated. 
[0544] If the transmission is actually terminated, then 
the packet in its entirety has been transmitted and, as 
indicated in the followinp step denoted 226, the data bus 
113 is then released. 

[0545] Step 226 is followed by a step 227 in the course 
of which the SAR scheduling unit 1 09 is informed of the 
transmission of the data packets by way of control sig- 
nals ctrl 5, thereby allowing the next packet to be trans- 
mitted by this scheduling unit 109. 
[0546] This terminates the data-packet transmission 
procedure. 

[0547] In order to optimise the performance of the da- 
ta-packet transmission mechanism, the scheduling unit 

1 09 is capable simultaneously of handling multiple data- 
packet transmissions depending on the availability of 
the resources of the switching unit 108. 

[0548] Returning to step 225, when the test performed 
proves to be negative, it is followed by a step denoted 
228 in the course of which the level of filling of the 
"FIFO"-type storage units of the switching unit 108 is 
checked. 

[0549] In the event that these storage units are not 
filled, then step 228 is followed by a step 229 in the 
course of which groups of data each consisting of 32 
bits and originating from the memory-storage unit 106 



are written into the "FIFO"-type storage units of the 
switching unit 108, whether these data are of iso- 
chronous or stream type, form part of a message or are 
control data. 

5 [0550] The test applied at step 225 is then again per- 
formed. 

[0551] When a part of the data packet has been trans- 
mitted, and when the "FIFO"-type storage unit of the 
switching unit 108 has been filled (step 228), then the 
10 following step denoted 230 is performed, thus releasing 
access to the data bus 113. 

[0552] In the course of the following step denoted 231, 
provision is made to wait until the corresponding FIFO 
storage unit of the switching unit 108 is empty. 
15 [0553] The following step, denoted 232, updates the 
transmission status for the data packet in question to be 
transmitted with respect to what was previously trans- 
mitted. 

[0554] The following step denoted 233 consists in 
20 waiting until the data bus 113 is available and, when it 
is available, the following step denoted 234 is then ex- 
ecuted. 

[0555] In the course of this step, access to the data 
bus 1 1 3 is allocated to the transmission of the data pack- 

25 et in question and step 225, as well as the following 
steps already described above, are again executed. 
[0556] Figure 24 represents an algorithm for recep- 
tion of a data packet originating from the switched net- 
work of the type in accordance with the 1 355 standard. 

30 [0557] This algorithm is implemented by the control 
module 107 under the control of the scheduling unit or 
SAR module 109. 

[0558] The control module 1 07 implements this algo- 
rithm when it is informed by the switching unit 108, by 

35 way of the control signal ctrl 4, of the reception of a new 
packet originating from the switched network of the type 
in accordance with the IEEE 1 355 standard (step 1 220). 
[0559] In order to optimise the overall performance of 
the system, several algorithms similar to this one can 

w be run at the same time so as simultaneously to transmit 
and receive data packets. 

[0560] The following step 1 221 consists in waiting for 
the availability of the data bus 113 between the switch- 
ing unit 108 and the memory-storage unit 106. 
45 [0561] When this data bus is available, the following 
step denoted 1222 is performed and access to the bus 
is allocated to the reception of the data packet in ques- 
tion. 

[0562] In the course of step 1223, the header of the 
50 packet received is first of all read from the FIFO-type 
storage unit of the switching unit 1 08 , and then is trans- 
mitted to the scheduling unit 1 09 by means of the control 
signal ctrl 6, this being done so as to know the number 
of the memory area of the memory-storage unit 1 06 with 
55 a view to the storage of the said data packet. 

[0563] Simultaneously, step 1260 of the algorithm 
represented in Figure 25, and which will be described 
later, is then performed. 
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[0564] In the course of the following step 1224 of the 
algorithm of Figure 24, the control module 107 waits to 
receive, from the scheduling unit 1 09, by way of the con- 
trol signal Ctrl 6, the identification of the memory area of 
the memory-storage unit 106, as indicated in step 1262 
of the algorithm of Figure 25. 

[0565] The identification of the memory area of the 
memory-storage unit 1 06 remains valid for the reception 
of the data packet 1355. 

[0566] Returning to Figure 24, step 1225 consisting 
in verifying the end of the reception of the data packet 
is performed. 

[0567] When the result of the test applied during this 
step is positive, that means that the entire packet has 
been received and it is then stored in the memory-stor- 
age unit 106. 

[0568] In the event that the result of this test is nega- 
tive, then the following step 1226 is performed so as to 
know the level of fill of the Fl FO-type storage unit of the 
switching unit 108. 

[0569] If the test applied in the course of the step leads 
to a negative result, then that means that the FIFO-type 
storage unit is not empty and the following step 1227 is 
performed. 

[0570] In the course of this step, groups of data each 
consisting of 32 bits are read from the Fl FO-type storage 
unit of the switching unit 108 and are written into the 
memory area of the memory-storage unit 106, whether 
these are isochronous data (connected mode), a mes- 
sage or control data. 

[0571] Next, the test applied at the following step 1 228 
is performed so as to establish the correct step of the 
packet-receiving mechanism as far as the overflowing 
of the memory-storage unit is concerned. 
[0572] If the results obtained in the course of this test 
proves to be positive, that means that the corresponding 
memory area of the memory-storage unit 1 06 was filled 
after the last write step provided for in step 1227. In the 
course of the following step 1229, an error procedure is 
then performed. 

[0573] If the result of the test applied at step 1228 is 
negative, then the following step 1230 is performed. 
[0574] In the course of step 1230, the fill threshold of 
the buffer memory is tested solely in the case of the 
memory areas intended for receiving data of stream 
type (connected mode). A PCI interrupt is generated 
and addressed to the communications-interface module 
120 when the corresponding buffer memory is half-full 
for the very first time. 

[0575] Next, step 1225, already described above, is 
again performed. 

[0576] Returning to step 1 226 , when the result of the 
test which is applied there proves to be positive, that 
means that a part of the data packet has been received 
and that the FIFO-type storage unit of the switching unit 
108 is full. 

[0577] The following step denoted 1231 consists in 
making available access to the data bus 113. 



[0578] The following step 1 232 then consists in await- 
ing new data in the corresponding FIFO-type storage 
unit or units of the switching unit 1 08. 
[0579] The following step 1233 updates the state of 
s reception of the data packet in question to be stored in 
the memory-storage unit 106 on the basis of what has 
previously been received. 

[0580] The following step 1 234 consists in waiting un- 
til the data bus 113 is available. 

10 [0581] In the event that the bus is available, the fol- 
lowing step 1235 is performed, and access to the data 
bus 113 is then allocated to receiving the data packet in 
question. The test performed at step 1225, already de- 
scribed above, is then again performed. 

is [0582] When an entire packet has been received, the 
test performed at step 1225 proves to be positive, and 
the following step 1236 is performed, thus freeing ac- 
cess to the data bus 113. In the course of the following 
step 1237, the scheduling unit 109 (SAR module) is in- 

20 formed of the reception of the packet via the control sig- 
nal ctrl 6 solely in the case of the memory area is intend- 
ed to contain control data of messages. 
[0583] The procedure for receiving packets in accord- 
ance with step 1238 is then brought to an end. 

25 [0584] Figure 25, already set out above, represents 
an algorithm for receiving data constituting a message 
and control data originating from the switching network 
of the type in accordance with the IEEE 1355 standard. 
[0585] This algorithm is implemented by the schedul- 

30 ing unit 1 09 or SAR module. 

[0586] In accordance with step 1260, the scheduling 
unit waits for a new packet header to be read by the 
control module 107 from the switching unit 108. 
[0587] In the course of the following step, denoted 

35 1261, the scheduling unit 109 waits for a memory area 
of the memory-storage unit 106 to be available so as to 
store in it the data packet in question. 
[0588] The following step, denoted 1262, consists in 
informing the control module 1 07 of the correct outcome 

40 of the allocation of memory area in the memory-storage 
unit 106 by sending the identification of the correspond- 
ing memory area by way of the control signal Ctrl 6. 
[0589] In the course of the following step 1263, it is 
determined whether it is a new packet header which is 

45 involved. 

[0590] In the event that it is a new packet header 
which is involved, whether it is the first packet of a mes- 
sage ora control packet, then the following step denoted 
1264 is performed, otherwise the step 1265 is per- 
50 formed without the step 1264 being performed before- 

[0591] In the course of step 1264, the scheduling unit 
109 waits for a memory area to be freed so as to store 
the message or the control packet in the RAM storage 
55 means, and allocates such a memory area for the pur- 
pose of this storage. 

[0592] In the course of the following step 1265, the 
transfer of data from the memory-storage unit 1 06 to the 
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RAM storage means 95, and more particularly to the 
previously allocated memory area, is initialised. 
[0593] The following step 1266 consists in awaiting 
the end of the transfer before releasing the memory area 
of the memory-storage unit 106 previously allocated at 
step 1261. 

[0594] In the course of the following step 1267, it is 
determined whether a control packet or the last packet 
of a message has been received and, if so, the following 
step 1260 is performed, thereby triggering a PCI-type 
interrupt. 

[0595] This interrupt is intended to inform the commu- 
nications-interface module 120 of Figure 4 of the recep- 
tion of a new message or of a control packet in the RAM 
storage means 95 of Figure 3a. 
[0596] Step 1 268 is then followed by step 1 260 which 
has already been described above. 
[0597] In the event that the result of the test performed 
at step 1267 is negative, then the latter is followed by 
step 1260, described above. 

[0598] Figure 26 is a diagrammatic view of a switching 
unit 108 known to the person skilled in the art. 
[0599] This unit includes, for example, three external 
ports 1270, 1271 and 1272, each including an internal 
storage unit and each being linked to a bus 1274 which 
is capable of exchanging data and control signals with 
the interfacing means 104 (Figure 3a). 
[0600] The unit 1 08 also includes three internal ports 
1276, 1277 and 1278 each including an internal storage 
unit and each being linked to bus 1 280 which is capable 
of exchanging data and control signals with the memory- 
storage unit 1 06 and the control module 1 07 (Figure 3a). 
[0601] Moreover, the switching unit 108 includes a 
routing element 1282, which links together the various 
internal and external ports in the two directions of trans- 
fer. 



that the reserving of resources in so-called connect- 
ed mode also relates to resources internal to the 
communications device. 

5 4. Method according to Claim 3, characterised in that, 
in the case of the isochronous data packets, the re- 
serving of resources internal to the communications 
device is performed on the basis of the resources 
reserved on the second network. 

10 

5. Method according to Claim 3 or 4, characterised in 
that the internal resources adapted to the iso- 
chronous packets comprise at least one memory ar- 
ea of a dual-port memory-storage unit. 

6. Method according to one of Claims 3 to 5, charac- 
terised in that it includes a step of storage of iso- 
chronous data packets in the reserved internal re- 
sources. 

7. Method according to one of Claims 3 to 6, charac- 
terised in that it includes a step of transfer of iso- 
chronous data packets between the reserved inter- 
nal resources and a means of interfacing with one 

25 of the networks. 

8. Method according to one of Claims 1 to 7, charac- 
terised in that the reserving of resources for the is- 
ochronous data packets is performed before a step 

30 of reception of the packets within the communica- 
tions device. 

9. Method according to one of Claims 1 to 8, charac- 
terised in that, in the case of the asynchronous data 

35 packets, the reserving of resources in so-called 
connected mode relates only to the resources inter- 
nal to the communications device. 



Claims 

1 . Method of data-packet transmission from a first net- 
work to a second network, one of the networks be- 
ing a communications bus transporting data pack- 
ets of isochronous and asynchronous types, char- 
acterised in that, with the other network being a 
packet-switching network, the said method in- 
cludes, performed within a communications device 
connected to the communications bus and forming 
part of the packet-switching network, a step of re- 
serving resources adapted to the types of data 
packets intended for the second network. 

2. Method according to Claim 1, characterised in that 
the reserving of resources in so-called connected 
mode takes place at least on the second network in 
the case of the isochronous data packets. 

3. Method according to Claim 1 or 2, characterised in 



10. Method according to Claim 9, characterised in that 
40 the internal resources adapted to the asynchronous 

packets comprise at least one memory area of a 
storage means (RAM) associated with a central 
processing unit (CPU) internal to the communica- 
tions device. 

1 1. Method according to Claim 10, characterised in that 
it includes a step of storage of asynchronous data 
packets in the storage means (RAM). 

50 12. Method according to one of Claims 9 to 11 , charac- 
terised in it includes a step of intermediate storage 
of the asynchronous data packets in a dual-port 
memory-storage unit. 

55 13. Method according to Claim 12, characterised in that 
it includes a step of transfer of asynchronous pack- 
ets between the dual-port memory-storage unit and 
the storage means (RAM) when the second network 
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is a communications bus. 

14. Method according to one of Claims 1 to 13, charac- 
terised in that it includes a packet-switching step, 
performed within the communications device con- 
nected to the communications bus and forming part 
of the packet-switching network. 

1 5. Method according to Claim 14, characterised in that 
the packet-switching step consists in receiving a 
packet coming from the first network, in analysing 
the header of the packet in order to ascertain its 
destination and in forwarding the said packet to- 
wards the said destination. 

1 6. Method according to Claim 12, characterised in that 
it includes a step of transfer between the storage 
means (RAM) and the dual-port memory-storage 
unit when the second network is the packet-switch- 
ing network. 

17. Method according to one of Claims 9 to 13, charac- 
terised in that the reserving of internal resources 
adapted to the asynchronous packets is performed 
after a step of reception of an asynchronous packet. 

18. Method according to one of Claims 9 to 13, charac- 
terised in that the reserving of internal resources is 
performed packet by packet. 

19. Method according to one of Claims 1 to 18, charac- 
terised in that, when the first network is the commu- 
nications bus, it includes: 

- a step of determining, within a communications 
device known as source device connected to 
the communications bus and forming part of the 
packet-switching network, for each item of in- 
formation which it has to transmit, of a path to 
make the said item of information follow on the 
said switched network, 

an information step, in the course of which the 
said source communications device broad- 
casts, intended for all the other communica- 
tions devices of the network, information repre- 
sentative of the bandwidth necessary to carry 
out transmission in connected mode, and 
a step of allocating bandwidth in the course of 
which, on the one hand, the bandwidth which 
is necessary for them is allocated to the trans- 
missions in connected mode and, on the other 
hand, all or part of the bandwidth available is 
allocated to each transmission to be made in 
non-connected mode. 

20. Method according to Claim 19, characterised in 
that, for establishing a connection, it includes: 



performed by the source communications de- 
vice intended to transmit information on the 
said path, a step of transmitting to each com- 
munications device placed on the said path, 
5 called "intermediate" device, of information rep- 

resentative of the bandwidth necessary for the 
said connection. 

21. Method according to Claim 19 or 20, characterised 
10 in that, for each information transmission, it includes 
a step of flow control performed by the source com- 
munications device for the path followed by the said 
information. 

« 22. Method according to any one of Claims 19 to 21, 
characterised in that it includes a step of information 
transmission taking account of several levels of pri- 
ority. 

20 23. Method according to Claim 22, characterised in that 
at least one priority level is allocated to transmission 
in non-connected mode. 

24. Method according to Claim 22 or 23, characterised 
25 in that, in the course of the bandwidth allocation 

step, the bandwidth associated with the priority lev- 
el corresponding to the non-connected mode varies 
as a function of a duration not having given rise to 
any transmission. 

30 

25. Method according to one of Claims 1 to 24, charac- 
terised in that the resources internal to the commu- 
nications device are released when the packet has 
been forwarded on the second network. 

35 

26. Method according to one of Claims 1 to 25, charac- 
terised in that, when the second network is the 
packet-switching network, the reserving of resourc- 
es for the isochronous packets relates to the estab- 

40 lishing of a connection on this network. 

27. Method according to one of Claims 1 to 26, charac- 
terised in that the resources reserved in connected 
mode on the second network are released when the 

45 connection is terminated. 

28. Method according to claim 1 , characterised in that 
the communications bus is a serial bus which de- 
fines a cycle time as a period of time corresponding 

50 to an interval at which the isochronous data packets 
are transmitted in the serial bus, and in that the step 
of reserving resources is carried out in a plurality of 
modes, the plurality of modes including a first mode 
in which data storing capacity is reserved in the 

55 communications device for storing the isochronous 
data packets before the isochronous data packets 
are transmitted via the communications device, and 
a second mode in which data storing capacity is re- 
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served in the communications device for storing the 
asynchronous data packet after the communica- 
tions device receives the asynchronous data 
packet . 

29. Method according to claim 28, characterised in that 
the data storing capacity reserved in the first mode 
is prepared for a series of the isochronous data 
packets transferred in a plurality of the cycle times 
and the data storing capacity reserved in the sec- 
ond mode is prepared for each asynchronous data 
packet. 

30. Method of transmitting data packets of isochronous 
and asynchronous types between two interconnect- 
ed communications buses, characterised in that the 
said buses are interconnected by a packet-switch- 
ing network, the said method including a step of re- 
serving resources on the packet-switching network 
adapted to the types of packets originating from a 
first bus and intended for the second bus. 

31 . Method according to Claim 30, characterised in that 
the method includes a step of reserving resources 
on the second bus adapted to the types of packets 
originating from the first bus and intended for the 
said second bus. 

32. Method according to Claim 30, characterised in that 
the step of reserving resources adapted to the iso- 
chronous packets on the packet-switching network 
is performed more particularly: 

within a communications device known as 
source device connected to the first bus and 
forming part of the packet-switching network, 
within a communications device known as des- 
tination communications device connected to 
the second bus and forming part of the packet- 
switching network, 

on the packet-switching network between the 
said source and destination devices. 

33. Method according to one of Claims 30 to 32, char- 
acterised in that it includes: 

- a step of determining, within a communications 
device known as source device connected to 
the first communications bus and forming part 
of the packet-switching network, for each item 
of information which it has to transmit, of a path 
to make the said information follow on the said 
switched network, 

for the said source communications device 
which has to transmit in connected mode, an 
information step in the course of which the said 
communications device broadcasts, to all the 
other communications devices of the network, 



information representing the bandwidth neces- 
sary for the said transmission in connected 
mode, and 

- a step of allocating bandwidth in the course of 
s which, on the one hand, the bandwidth which 

they need is allocated to the transmissions in 
connected mode and, on the other hand, all or 
part of the bandwidth available is allocated to 
each transmission to be made in the non-con- 
10 nected mode. 

34. Method according to Claim 33, characterised in 
that, for establishing a connection, the method in- 

15 

- performed by the source communications de- 
vice intended for transmitting the information 
on the said path, a step of transmitting to each 
communications device placed on the said 

20 path, called "intermediate" device, of informa- 

tion representative of the bandwidth necessary 
for the said connection, and 
performed by each intermediate communica- 
tions device on the said path, an step of deter- 

25 mining the availability of the link leading to the 

next communications device on the said path 
and, in the event of unavailability, an step of 
transmitting to the source communications de- 
vice of information representing the unavaila- 

30 bility of the said path. 

35. Method according to Claim 34, characterised in that 
it includes, for each information transmission, a step 
of flow control performed by each of the intermedi- 

35 ate communications devices on the path followed 
by the said information. 

36. Method according to any one of Claims 33 to 35, 
characterised in that it includes a step of information 

40 transmission taking account of several levels of pri- 

37. Method according to Claim 36, characterised in that 
at least one priority level is allocated to transmission 

45 in non-connected mode. 

38. Method according to Claim 36 or 37, characterised 
in that, in the course of the bandwidth-allocation 
step, the bandwidth associated with the level of pri- 

50 ority corresponding to the non-connected mode 
varies as a function of a duration not having given 
rise to any transmission. 

39. Method according to claim 30, characterised in that 
55 the two communications buses are the same type 

of serial buses each of which defines a cycle time 
as a period of time corresponding to an interval at 
which the isochronous data packets are transmitted 
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in the serial buses, and in that the step of reserving 
resources is carried out in a plurality of modes, the 
plurality of modes including a first mode in which 
data storing capacity is reserved in the packet 
switching network for storing the isochronous data 
packets before the isochronous data packets are 
received by the packet switching network and a sec- 
ond mode in which data storing capacity is reserved 
in the packet switching network for storing the asyn- 
chronous data packet after the packet switching 
network receives the asynchronous data packet. 

40. Method according to claim 39, characterised in that 
the data storing capacity reserved in the first mode 
is prepared for a series of the isochronous data 
packets transferred in a plurality of the cycle times 
and the data storing capacity reserved in the sec- 
ond mode is prepared for each asynchronous data 

41. Communications device providing for data packets 
to be transmitted from a first network to a second 
network, one of the networks being a communica- 
tions bus transporting data packets of isochronous 
and asynchronous types, characterised in that the 
device, being connected to the said bus and forming 
part of a packet-switching network constituting the 
other network, includes means for reserving re- 
sources adapted to the types of data packets in- 
tended for the second network. 

42. Device according to Claim 41 , characterised in that 
the means for reserving resources are arranged at 
least on the second network in the case of the iso- 
chronous data packets. 

43. Device according to Claim 41 or 42, characterised 
in that the reserving of resources also relates to re- 
sources internal to the communications device. 

44. Device according to Claim 43, characterised in that, 
in the case of the isochronous data packets, the 
means for reserving resources internal to the com- 
munications device reserve resources on the basis 
of the resources reserved on the second network. 

45. Device according to Claim 43 or 44, characterised 
in that the means for reserving internal resources 
adapted to the isochronous packets reserve at least 
one memory area of a dual-port memory-storage 

46. Device according to one of Claims 41 to 45, char- 
acterised in that, when the second network is the 
packet-switching network, the reserving of resourc- 
es for the isochronous packets relates to the estab- 
lishing of a connection on this network. 



47. Device according to one of Claims 43 to 46, char- 
acterised in that it includes a means for storage of 
isochronous data packets in the reserved internal 



48. Device according to Claims 43 to 47, characterised 
in that it includes means for transfer of isochronous 
data packets between the reserved internal re- 
sources and a means of interfacing with one of the 

10 networks. 

49. Device according to one of Claims 41 to 48, char- 
acterised in that the reserving of resources for the 
isochronous data packets is performed before a 

is step of reception of the packets within the commu- 
nications device. 

50. Device according to Claim 41 or 49, characterised 
in that, in the case of the asynchronous data pack- 

20 ets, the reserving of resources relates only to the 
resources internal to the communications device. 

51. Device according to Claim 50, characterised in that 
the internal resources adapted to the asynchronous 

25 packets comprise at least one memory area of a 
storage means (RAM) associated with a central 
processing unit (CPU) internal to the communica- 
tions device. 

30 52. Device according to Claim 50 or 51, characterised 
in that it includes a means for intermediate storage 
of asynchronous data packets in a dual-port mem- 
ory-storage unit. 

35 53. Device according to Claim 52, characterised in that 
it includes a means for transfer of asynchronous 
packets between the dual-port memory-storage 
unit and the storage means (RAM) when the second 
network is a communications bus. 

40 

54. Device according to Claim 52, characterised in that 
it includes a meansfor transfer between the storage 
means (RAM) and the dual-port memory-storage 
unit when the second network is the packet-switch- 

45 ing network. 

55. Device according to one of Claims 50 to 54, char- 
acterised in that the reserving of internal resources 
adapted to the asynchronous packets is performed 

so aftera step of reception of an asynchronous packet. 

56. Device according to one of Claims 50 to 55, char- 
acterised in that the reserving of internal resources 
is performed packet by packet. 

55 

57. Device according to one of Claims 41 to 56, char- 
acterised in that it includes a packet-switching 
means within a communications device known as 
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source device connected to the communications 
bus and forming part of the packet-switching net- 
work. 

58. Device according to Claim 57, characterised in that 
the packet-switching means comprise at least one 
means for receiving packets arriving on its ports, a 
means of analysing the header of the said packets, 
and a means of transmitting the said packets on the 
port decoded by the said analysis means. 

59. Device according to one of Claims 41 to 58, char- 
acterised in that it is able, for each item of informa- 
tion which it has to transmit, to determine the path 
to make it follow on the network and a transmission 
mode, connected or non-connected, the said de- 
vice including: 

an information means suitable, for each trans- 
mission in connected mode, to broadcast, to all 
the other communications devices of the net- 
work, information representing the bandwidth 
necessary for the said transmission in connect- 
ed mode, and 
- a means for allocating bandwidth, able to allo- 
cate, on the one hand, the bandwidth which 
they need to the transmissions in connected 
mode and, on the other hand, all or part of the 
bandwidth to each transmission to be made in 
non-connected mode. 

60. Device according to Claim 59, characterised in that, 
for establishing a connection, the information 
means is able to transmit, to each communications 
device placed on the said path, called "intermedi- 
ate" device, information representative of the band- 
width necessary for the said connection. 

61. Device according to Claim 59 or 60, characterised 
in that it includes a means for flow control able, for 
each information transmission in the non-connect- 
ed mode, to verify the availability of the path fol- 
lowed by the said information. 

62. Device according to any one of Claims 59 to 61, 
characterised in that it includes a means for infor- 
mation transmission taking account of several lev- 
els of priority. 

63. Device according to Claim 62, characterised in that 
the transmission means is suitable for the situation 
in which at least one priority level is allocated to 
transmission in non-connected mode. 

64. Device according to Claim 62 or 63, characterised 
in that the bandwidth-allocation means is suitable 
for the situation in which the bandwidth associated 
with the level of priority corresponding to the non- 



connected mode varies as a function of a duration 
not having given rise to any transmission. 

65. Device according to Claim 64, characterised in that 
s the bandwidth-allocation means is suitable for the 

situation in which the said duration is the duration 
separating the last transmission in non-connected 
mode and the next transmission in connected 

66. Communications device according to claim 41, 
characterised in that the communications bus is a 
serial bus which defines a cycle time as a period of 
time corresponding to an interval at which the iso- 

15 chronous data packets are transmitted in the serial 
bus and in that the means for reserving resources 
has a plurality of modes, the plurality of modes in- 
cluding a first mode in which data storing capacity 
is reserved in the communications device for storing 

20 the isochronous data packets before the iso- 
chronous data packets are received by the commu- 
nications device and a second mode in which data 
storing capacity is reserved in the communications 
device for storing the asynchronous data packet af- 

25 ter the packet switching network receives the asyn- 
chronous data packet. 

67. Communication device according to claim 66, char- 
acterised in that the data storing capacity reserved 

so in the first mode is prepared for a series of the iso- 
chronous data packets transferred in a plurality of 
the cycle times and the data storing capacity re- 
served in the second mode is prepared for each 
asynchronous packet. 

35 

68. Data processing apparatus, characterised in that it 
is associated with a device according to one of 
claims 41 to 67 and that the apparatus processes 
image data to be transmitted through the device ac- 

io cording to one of claims 41 to 67 and/or processes 
image data received from the device. 

69. Communications network including at least two in- 
terconnected communications buses each trans- 

15 porting data of isochronous and asynchronous 
types, characterised in that the said network in- 
cludes a packet-switching network which intercon- 
nects the said buses and which is able to transmit, 
from the first bus to the second bus, data packets 

50 of isochronous and asynchronous types conveyed 
by the said first bus. 

70. Communications network according to Claim 69, 
characterised in that the packet-switching network 

55 js able to reserve resources adapted to the types of 
data packets to be transmitted. 

71. Network according to Claim 69 or 70, characterised 
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in that it includes several communications devices 
forming part of the packet-switching network, one 
of the devices, called source device, being connect- 
ed to the first communications bus and: 

being suitable, for each item of information 
which it has to transmit, for determining a path 
to make the said item of information follow on 
the said switched network, 
including an information means suitable for n> 
broadcasting, intended for all the other commu- 
nications devices of the switched network, in- 
formation representative of the bandwidth nec- 
essary for the said transmission in connected 
mode, and ' s 
including a bandwidth-allocation means suita- 
ble for allocating, on the one hand, to the trans- 
missions in connected mode, the bandwidth 
which is necessary for them and, on the other 
hand, all or part of the bandwidth available to 20 
each transmission to be made in non-connect- 
ed mode. 



72. Network according to Claim 71, characterised in 
that, for establishing a connection: 25 

the source communications device intended to 
transmit information on the said path is able to 
transmit, for each communications device 
placed on the said path, called "intermediate" 30 
device, information representative of the band- 
width necessary for the said connection, and 
each intermediate communications device on 
the said path is able to determine the availabil- 
ity of the link leading to the next communica- 35 
tions device on the said path and, in the event 
of unavailability, to transmit, to the source com- 
munications device, information representative 
of the unavailability of the said path. 

73. Network according to Claim 72, characterised in 
that each intermediate communications device on 
the path includes a flow-control means suitable, for 
each information transmission, for verifying the 
availability of the path followed by the said informa- « 
tion. 

74. Network according to any one of Claims 71 to 73, 
characterised in that each device having to transmit 
information includes an information-transmission so 
means taking account of several levels of priority. 

75. Network according to Claim 74, characterised in 
that at least one priority level is allocated to the 
transmission in non-connected mode. 55 

76. Network according to Claim 74 or 75, characterised 
in that the bandwidth-allocation means is suitable 



for the situation in which the bandwidth associated 
with the priority level corresponding to the non-con- 
nected mode varies as a function of a duration not 
having given rise to any transmission. 

77. Communications network according to claim 69, 
characterised in that the communications buses are 
the same type of serial buses each of which defines 
a cycle time as a period of time corresponding to an 
interval at which the isochronous data packets are 
transmitted. 

78. Communications network according to claim 77, 
characterised in that the packet switching network 
includes means for reserving memory areas there- 
in, the reserving means having a plurality of modes 
which includes a first mode in which data storing 
capacity is reserved for storing the isochronous da- 
ta packets before the isochronous data packets are 
received by the packet switching network and a sec- 
ond mode in which data storing capacity is reserved 
for storing the asynchronous data packet after the 
packet switching network receives the asynchro- 
nous data packet. 

79. Communication device according to claim 78, char- 
acterised in that the data storing capacity reserved 
in the first mode is prepared for a series of the iso- 
chronous data packets transferred in a plurality of 
the cycle times and the data storing capacity re- 
served in the second mode is prepared for each 
asynchronous packet. 

80. Communications network including at least two in- 
terconnected communications buses, each trans- 
porting data of isochronous and asynchronous 
types, characterised in that the said network in- 
cludes a packet-switching network including at least 
one communications device according to one of 
Claims 41 to 67 which is connected to one of the 
buses constituting a network. 

81. Communications network according to Claim 80, 
characterised in that the packet-switching network 
includes at least one communications device ac- 
cording to one of Claims 41 to 67 which is connect- 
ed to the other bus also constituting a network. 

82. Communications network according to Claim 80, 
characterised in that the communications network 
includes at least one data processing apparatus ac- 
cording to claim 68 which is connected to one of the 
buses also constituting a network. 

83. An information-storage means, possibly completely 
or partially removable, which can be read by a com- 
puter or a processor containing instructions of the 
computer program, characterised in that it allows 
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implementation of the method according to one of 
claims 1 to 40. 

84. An information-storage means, which can be read 

by a computer or a processor containing data orig- $ 
inating from the implementation of the method ac- 
cording to one of claims 1 to 40. 

85. A computer program loadable into a programmable 
device, including sequences of instructions for im- io 
plementing the steps of the method according to 
one of claims 1 to 40, when said program is run on 

the programmable deive. 
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